Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1 − an
1 + a + a2 + · · · an−1 = .
1−a
which is
yn − xn = (y − x)(yn−1 + yn−2x + · · · + yxn−2 + xn−1 ),
yielding the result. ❑
☞ The second factor has n terms and each term has degree (weight) n − 1.
Thus without any painful calculation we see that 781 = 1996 − 1215 divides 19965 − 12155.
122 Example (Eőtvős 1899) Shew that for any positive integer n, the expression
Solution: By the theorem above, 2903n − 803n is divisible by 2903 − 803 = 2100 = 7 · 300 and 261n − 464n is divisible by
−203 = (−29) · 7. This means that the given expression is divisible by 7. Furthermore, 2903n − 464n is divisible by 2903 −
464 = 2439 = 9 · 271 and −803n + 261n is divisible by −803 + 261 = −542 = −2 · 271. Therefore as the given expression
is divisible by 7 and by 271 and as these two numbers have no common factors, we have that 2903n − 803n − 464n + 261n is
divisible by 7 · 271 = 1897.
123 Example ((UM)2C4 1987) Given that 1002004008016032 has a prime factor p > 250000, find it.