✔ 最佳答案
Define b(n) = S(i = 1 to n)(74i-4 + 74i-3 + 74i-2 + 74i-1), i.e.
b(1) = 1 + 7 + 72 + 73
b(2) = 1 + 7 + 72 + 73 + 74 + 75 + 76 + 77, etc
Let Pr(n) be the proposition that b(n) is divisible by 20 for all n>=1.
Pr(1) is true since b(1) = 400 = (20)(20)
Assume Pr(k) is true, then b(k) = S(i = 1 to k)(74i-4 + 74i-3 + 74i-2 + 74i-1) = 20N where N is an integer.
Now b(k+1) = (74)b(k) + b(1) = (74)(20N) + 400 = 20(74N + 20) is divisible by 20.
So Pr(k+1) is true => b(n) is divisible by 20 for all integer >= 1… (1)
Let P(n) be the proposition that a(n) – a(2) is divisible by 20 for n>=2.
P(2) is true as a(2) – a(2) = 0.
Now assume P(k) is true for k>=2, i.e. a(k) – a(2) = 20P where P is an integer.
a(k) – a(2) = 20P = > a(k) = 20P + a(2)
Now for the statement P(k+1),
Since a(k+1) = 7a(k) then
a(k+1) – a(2) = 7a(k) – a(2)
= 720P + a(2) – a(2)
= (720P)(7a(2)) – a(2)
= (720P)a(3) – a(2)
= (720P)[a(3) – a(2)] + a(2)(720P – 1) … (2)
Firstly look at 720P – 1 = (7 – 1)(720P-1 + 720P-2 + … + 7 + 1) = 6b(5P) which is divisible by 20 per Pr(n) in (1) above. 720P – 1 = 20Q where Q is an integer.
Secondly look at a(3) – a(2)
a(1) = 7
a(2) = 77 = 823543
a(3) = 7823543
a(3) – a(2) = 7823543 – 77
= (77)(7823536) – 77
= (77)(7823536 – 1)
= (77)(7-1)(7823535 + 7823534 + … + 7 + 1)
= (77)(6)b(205884) is divisible by 20 = 20R where R is an integer.
It follows that equation (2) a(k+1) – a(2) = (720P)[a(3) – a(2)] + a(2)(720P – 1)
= (720P)(20R) + a(2)(20Q)
= 20[(720P)R + a(2)Q] is divisible by 20.
Therefore P(k+1) is true => P(n) is true for all n>=2.
a(m) – a(n) = [a(m) – a(2)] – [a(n) – a(2)] is also divisible by 20 for all m,n >= 2 (proved).