数论难题设a,b是给定的正整数,
1。设(a,b)=1。
b=ka+l,其中0l,升k次a级至ka+a-l级,
若a-l0,则升:
若t>l,升k次a级至ka+t级,
若tl*T(a)≡0(a)
==>T=a
==>在第a回合中降至0级。
而由于每两回合的位置的级数对于a的余数各不同,
且≠0(7),
则余数为1,2,。。,a-1都出现一次,特别是l-1出现的回合
上升的位置为ka+a+l-l级,为最高级。
而ka+a+l-l=b+a-1。
3。(a,b)=u>1,
a=ua1,b=ub1,(a1,b1)=1
则根据1。2。得:最高级=u[a1+b1-1]=a+b-(a,b)。
所以n的最小值=a+b-(a,b)。...全部
1。设(a,b)=1。
b=ka+l,其中0l,升k次a级至ka+a-l级,
若a-l0,则升:
若t>l,升k次a级至ka+t级,
若tl*T(a)≡0(a)
==>T=a
==>在第a回合中降至0级。
而由于每两回合的位置的级数对于a的余数各不同,
且≠0(7),
则余数为1,2,。。,a-1都出现一次,特别是l-1出现的回合
上升的位置为ka+a+l-l级,为最高级。
而ka+a+l-l=b+a-1。
3。(a,b)=u>1,
a=ua1,b=ub1,(a1,b1)=1
则根据1。2。得:最高级=u[a1+b1-1]=a+b-(a,b)。
所以n的最小值=a+b-(a,b)。
。收起