Code: Select all
Sequence A(n) is defined as follows:
with t=1,
the following is done sequentially from i=1 to i=n:
if t is divisible by i: t+=i
else: t+=n
after the last iteration (i=n), A(n) is defined: A(n)=t
Prove that there exist infinitely many m such that A(m)<A(m-1)
Code: Select all
olda=1
n=0
listnumbers=[]
while n<300:
a=1
for i in range(n):
if a%(i+1)==0:
a+=(i+1)
else:
a+=n
if olda>a:
listnumbers.append(n)
print(str(a))
olda=a
n+=1
print(listnumbers)
I was thinking of trying to prove the opposite by induction (that there is a number Z such that for all m>Z, A(m)>(Am-1)) but it seems very complicated...
Any ideas?