Professional Documents
Culture Documents
Ngo Duong
Ngo Duong
( + 1) − ( + 1) = ( − )+
Khi đó 5 ≡ 1 (mod ).
Ta có : 3 − 2 − 1 = 3. 3 − 2 − 1 = 3. 9 − 2 − 1 ≡ 3. 2 − 2 − 1 (mod 7).
Mà 3. 2 − 2 − 1 = (2 + 1 ). 2 −2 −1=2 +2 − 2 − 1 nên
3 −2 −1≡ 2 +2 − 2 − 1 (mod 7).
Vì ( , 3) = 1 nên = 3 + 1, = 3 + 2.
2 −2 =2 2 −1 =2 (8 − 1) ≡ 0 (mod 7).
Với = 3 + 2 ta chứng minh tương tự như trên và thu được 2 +2 − 2 − 1 ≡ 0 (mod 7).
Vậy ta hoàn tất chứng minh.
Bài 11. Cho là số nguyên tố lẻ. Đặt = . Chứng minh rằng là một hợp số lẻ, không chia hết
cho 3 và 3 ≡ 1 (mod ).
Lời giải
Ta có: = = . .
∣ ( + 1) − ( + 1) = − + .
Tất cả số hạng mà đầu tiên chia hết cho , mâu thuẫn với điều giả sử.
Do đó ∤ . Ngoài ra, nếu là một căn nguyên thủy modulo thì
≡ 1( )⇒ −1∣ − 1.
Mặt khác, nếu là số không chính phương và − 1 ∣ − 1 với mọi số nguyên tố ∣ n, khi đó
với bất kì , hoặc | hoặc ≡ 1( ); hoặc trong trường hợp ≡ ( ) với tất cả
∣ n.
Vậy ta hoàn tất chứng minh.
Bài 17. (VMO 2011).
Cho dãy số nguyên { } xác định bởi:
, , =6 +5 ∀ ≥ 2.
Chứng minh rằng: − 2010 chia hết cho 2011.
Lời giải 1
Xét số nguyên { } xác định bởi: = 1, = −1 và
=6 + 2016 ∀ ≥ 2.
Dễ thấy ∀ ℕ ta có: ≡ ( 2011).
Phương trình đặc trưng của dãy { } có dạng:
− 6 − 2016 =0⇔ [ .
Số hạng tổng quát của dãy { } có dạng: = . (−42) + . 48 .
Từ các điều kiện ban đầu của dãy { } ta suy ra: = , = .
)
= ∀ ∈ ℕ.
.( .
Như vậy
Vì 2011 là số nguyên tố nên theo định lý Fermat nhỏ ta có:
(−42) ≡ 48 ≡ 1( 2011).
Do đó:
90v ≡ 49. (−42) + 41.48 ≡ 49. (−42) + 41.48 ≡ 90v (mod 2011).
Suy ra: V ≡ v (mod 2011) (vì (90,2011) = 1).
Mà =6 + 2016 = 2010 nên ≡ 2010(mod 2011). Vì thế
≡ 2010( 2011).
Lời giải 2
Số hạng tổng quát của dãy { } là:
= − 3 + √14 + + 3 − √14 .
√ √
= − 3 + √14 + + 3 − √14 .
√ √
trong đó: = . 3 . 14 ; = .3 . 14 ,
nên = −4 .
Do là số nguyên tố nên ≡ 0( )∀ = 1, − 1.
Vì thế, từ = + suy ra ≡ 0( )∀ = 2, − 1.
Khi đó: ≡ 14 +3 ( );
≡ 3( + 1) 14 +3 ≡ 3 14 +3 ( ).
Để ý rằng:45 ≡ 14( ), (45, ) = 1 nên theo định lý Fermat nhỏ ta có:
3 ≡ 3( ) và 14 ≡ 45 ≡ 1( ).
Vậy = ≡ −3 + 2 = −1 ≡ 2010( 2011).
= 5, =7
Bài 18. Cho dãy số {u } được xác định bởi công thức: .
= +6 + 3. 2
Chứng minh rằng {u } không thể biểu diễn được dưới dạng tổng lũy thừa bậc 6 của ba số nguyên
dương.
Lời giải
Xét = + + .
Theo định lý Fermat nhỏ ta có: ≡
≡0
( )⇔ ( − 1)( + 1) ≡ 0( 13) ⇔ ≡1 ( 13).
≡ −1
Vậy bô thặng dư của A mod 13 là: = {0; ±1; ±2; ±3}.
≡ 382 ≡ 5( 13)
Ta có: ⇒ số dư của khi chia cho 13 tuần hoàn với chu kì 2.
≡ 176 ≡ 7( 13)
≡ ≡ 7( 13) ≡5
⇔ ≡ ( 13) ⇔ ⇒ ( 13) .
≡ ≡ 5( 13) ≡7
Mà 5;7 ∉ S.
Vậy không thể biểu diễn được dưới dạng tổng lũy thừa bậc 6 của 3 số nguyên dương.
Bài 19. Tìm các cặp số nguyên , sao cho 101 ∣ ( + + + 14( + ) + 2018).
Lời giải
Vì gcd(4,101) = 1 nên điều kiện đã cho tương đương với
101 ∣ (4( + + + 14( + ) + 2018)) ⇔ 101 ∣ ((2 + + 14) + 3 + 28 +
7876 − 202 − 5353) ⇔ 101 ∣ (2 + + 14) + 3( − 29) (1)
Đặt =2 + + 14, = − 29.
Khi đó (1) trở thành 101 ∣ +3 ⇔ ≡ −3 ( 101) (2)
Giả sử gcd( , 101) = 1 tức là không chia hết cho 101. Do 101 là số nguyên tố nên từ (2) suy
ra không chia hết cho 101, tức là gcd( , 101) = 1. Lúc này theo định lý Fermat nhỏ ta có: ( −
) ⋮ 101 ⇒ ( − 1) ⋮ 101.
Vì gcd( , 101) = 1 nên ( − 1) ⋮ 101 hay 1 ≡ ( 101).
Từ (2) suy ra ≡ (−3 ) ≡ (−3) ≡ (−3) ≡ −1( 101).
Như vậy 1 ≡ −1( 101) là một điều vô lý, cho nên gcd( , 101) > 1.
2 + + 14 ≡ 0( 101)
Khi đó (2)⇔ ≡ ( 101) ⇔ .
− 29 ≡ 0( 101)
Từ ≡ 29( 101) thay lại hệ thức ở trên ta thu được:
2 ≡ −43 ≡ 58( 101) ⇔ ≡ 29( 101).
Do đó (2)⇔ ≡ ≡ 29( 101).
Vậy ( , ) = (29 + 101 ; 29 + 101 ) với , là các số nguyên.
Bài 20. (diendantoanhoc.net 2014). Giả sử phương trình + + + = 0 với các hệ số
nguyên , , có 3 nghiệm nguyên là , , . Chứng minh rằng:
( + + + 1)( − )( − )( − ) chia hết cho 2017.
Lời giải
Phương trình đã cho tương đương với:
( − )+[ + ( + 1) + = 0.
Đặt ( ) = + + .
Theo định lý Fermat nhỏ ta có( − ) ⋮ 2017 với mọi = 1,2,3 cho nên ( ) ⋮ 2017 với
mọi = 1,2,3.
Nếu ( − )( − )( − ) ⋮ 2017 thì bài toán được chứng minh.
Nếu ( − )( − )( − ) 2017 thì theo chứng minh trên suy ra:
( ) − ( ) ⋮ 2017 ( − )[ ( + )+ + 1 ⋮ 2017
⇔ .
( ) − ( ) ⋮ 2017 ( − )[ ( + )+ + 1 ⋮ 2017
[ ( + )+ + 1 ⋮ 2017
Suy ra ⇒ ( − ) ⋮ 2017 ⇒ ⋮ 2017.
[ ( + )+ + 1 ⋮ 2017
Từ đó suy ra ( + 1) ⋮ 2017 mà ( ) = [ + ( + 1) + ⋮ 2017 nên ⋮ 2017.
Từ đó suy ra ( + + + 1) ⋮ 2017.
Tóm lại, ( + + + 1)( − )( − )( − ) ⋮ 2017.