a^7-a=a(a^6-1)
=a(a^3+1)(a^3-1)
=a(a+1)(a^2-a+1)(a-1)(a^2+a+1)
=a(a-1)(a+1)(a^2-a+1)(a^2+a+1)
=a(a-1) (a+1) (a^2-a+1-7) (a^2+a+1)
+7a (a-1) (a+1) (a^2+a-1)
=a (a-1) (a+1) (a^2-a-6) (a^2+a+1-7)
+7a (a-1) (a+1) (a^2+a-1)
+7a (a-1) (a+1) (a^2-a-6)
có: 7a(a-1) (a+1) (a^2+a-1)+7a (a-1) (a+1) (a^2-a-6) chia hết cho 7 (cùng có nhân tử 7)
ta cần chứng minh: a(a-1) (a+1) (a^2-a-6) (a^2+a+1-7) chia hết cho 7
ta có: a(a-1) (a+1) (a^2-a-6) (a^2+a+1-7)
=a(a-1) (a+1) [(a+2)(a-3)] [(a-2)(a+3)]
=(a-3) (a-2) (a-1) a (a+1) (a+2) (a+3) là tích của 7 số nguyên liên tiếp nên chia hết cho 7. ( vì trong 7 số tự nhiên liên tiếp có 1 số chia hết cho 7 nên tick các số đó chia hết cho 7)
a7 - a = a(a6 - 1) = a(a2 - 1)(a2 + a + 1)(a2 - a + 1)
Nếu a = 7k (k thuộc Z) thì a chia hết cho 7
Nếu a = 7k + 1 (k thuộc Z) thì a2 - 1 = 49k2 + 14k chia hết cho 7
Nếu a = 7k + 2 (k thuộc Z) thì a2 + a + 1 = 49k2 + 35k + 7 chia hết cho 7
Nếu a = 7k + 3 (k thuộc Z) thì a2 - a + 1 = 49k2 + 35k + 7 chia hết cho 7
Trong trường hợp nào củng có một thừa số chia hết cho 7
Vậy: a7 - a chia hết cho 7
a^7-a=a(a^6-1)
=a(a^3+1)(a^3-1)
=a(a+1)(a^2-a+1)(a-1)(a^2+a+1)
=a(a-1)(a+1)(a^2-a+1)(a^2+a+1)
=a(a-1) (a+1) (a^2-a+1-7) (a^2+a+1)
+7a (a-1) (a+1) (a^2+a-1)
=a (a-1) (a+1) (a^2-a-6) (a^2+a+1-7)
+7a (a-1) (a+1) (a^2+a-1)
+7a (a-1) (a+1) (a^2-a-6)
có: 7a(a-1) (a+1) (a^2+a-1)+7a (a-1) (a+1) (a^2-a-6) chia hết cho 7 (cùng có nhân tử 7)
ta cần chứng minh: a(a-1) (a+1) (a^2-a-6) (a^2+a+1-7) chia hết cho 7
thật vậy: a(a-1) (a+1) (a^2-a-6) (a^2+a+1-7)
=a(a-1) (a+1) [(a+2)(a-3)] [(a-2)(a+3)]
=(a-3) (a-2) (a-1) a (a+1) (a+2) (a+3) là tích của 7 số nguyên liên tiếp nên chia hết cho 7.
trong 7 số tự nhiên liên tiếp có 1 số chia hết cho 7,1 số dư 1,1 số dư 2,....và 1 số dư 6 khi chia cho 7