Machine Translated by Google

Nâng cao bổ đề lũy thừa (LTE)

Phiên bản 6 - Amir Hossein Parvardi

Ngày 7 tháng 4 năm 2011

Nâng cao Bổ đề Số mũ là một phương pháp mạnh mẽ để giải các phương trình Diophantine
theo cấp số nhân. Nó khá nổi tiếng trong văn hóa dân gian Olympiad (xem, ví dụ, [3])
mặc dù nguồn gốc của nó rất khó tìm ra. Về mặt toán học, nó là họ hàng gần của bổ đề
Hensel cổ điển (xem [2]) trong lý thuyết số (trong cả phát biểu và ý tưởng của chứng
minh). Trong bài viết này chúng tôi phân tích phương pháp này và trình bày một số ứng
dụng của nó.
Chúng ta có thể sử dụng Bổ đề Số mũ (đây là một cái tên dài, hãy gọi nó là LTE!)
Trong rất nhiều bài toán liên quan đến phương trình mũ, đặc biệt là khi chúng ta có một
số số nguyên tố (và thực sự trong một số trường hợp, nó “làm bùng nổ” các vấn đề). Bổ
đề này chỉ ra cách tìm lũy thừa lớn nhất của một số nguyên tố p - thường là ≥ 3 - chia
a n ± b n cho một số số nguyên dương anày
và không
b. Phần
có chứng
gì khóminh địnhcảlýđều
và tất và sử
bổ dụng
đề trong
toán bài
sơ
cấp. Hiểu cách sử dụng của định lý và ý nghĩa của nó đối với bạn quan trọng hơn là ghi
nhớ cách chứng minh chi tiết của nó.

Tôi phải cảm ơn Fedja, darij grinberg (Darij Grinberg), makar và ZetaX (Daniel)
cho các thông báo của họ về bài báo. Và tôi đặc biệt đánh giá cao JBL (Joel) và Fedja
đã giúp về các vấn đề TeX.

1 Định nghĩa và Ký hiệu

Với hai số nguyên a và b ta nói a chia hết cho b và viết b | a nếu và chỉ khi tồn tại
một số nguyên q sao cho a = qb.
Ta định nghĩa vp (x) là lũy thừa lớn nhất trong đó p nguyên tố chia x; đặc biệt,
α + 1
nếu vp (x) = α thì p α | x nhưng p x.
(x)Chúng
= α. ta
Vậycũng
ta có
viết
vp
vp (x
p(xy)
αkx,
+ y)
= nếu
vp
≥ min
(x)
và {vp
chỉ
+ vp(x),
khi
(y)vp
vp
và
(y)} .

Thí dụ. Lũy thừa lớn nhất của 3 mà chia 63 là 32 . vì 32 = 9 | 63 nhưng 33 = 27 63.
cụ thể là 32k63 hoặc v3 (63) = 2.

Thí dụ. Rõ ràng chúng ta thấy rằng nếu p và q là hai số nguyên tố khác nhau thì vp (p
αq β ) = α, hay p αkp αq β .

Ghi chú. Ta có vp (0) = ∞ với mọi số nguyên tố p.

1
Machine Translated by Google

2 Hai Bổ đề Quan trọng và Hữu ích

Bổ đề 1. Cho x và y là các số nguyên (không cần thiết dương) và cho n là một số nguyên dương. Cho một số nguyên

tố p tùy ý (đặc biệt, chúng ta có thể có p = 2) sao cho gcd (n, p) = 1, p | x - y và x, cũng không phải y đều

chia hết cho p (tức là p x và p y). Chúng ta có

vp (x n - y n ) = vp (x - y).

Bằng chứng. Chúng tôi sử dụng thực tế rằng

n 1 n 2 + x
n x - y n n 3 2 y n 1
= (x - y) (x y + x + · · · + Y ).

n 1
Bây giờ nếu chúng ta chỉ ra rằng p + x n 2y + x n 3y 2 n 1 + · · · + y , sau đó chúng tôi đã hoàn thành.

x Để chỉ ra điều này, chúng ta sử dụng giả thiết p | x - y. Vì vậy, chúng ta có x - y ≡ 0 (mod p), hoặc x ≡ y

(mod p). Như vậy

2
n 3 n 1
x n 1 + x n 2 y + x năm + · · · + Y

n n n 3 2 · n n
1 ≡ x 2 + x x + x · x 2 + · · · + x · x 1 + x

≡ nxn 1

6≡ 0 (mod p).

Điều này hoàn thành bằng chứng.

Bổ đề 2. Cho x và y là các số nguyên (không cần thiết dương) và gọi n là một số nguyên dương lẻ. Cho một số

nguyên tố p tùy ý (đặc biệt, chúng ta có thể có p = 2) sao cho gcd (n, p) = 1, p | x + y và không x, cũng không y

chia hết cho p, ta có

vp (x nn ) = vp (x + y). + y

Bằng chứng. Vì x và y có thể âm nên sử dụng Bổ đề 1 , chúng ta thu được

vp (x n - ( y) n ) = vp (x - ( y)) = vp (x nn ) = vp (x + y). + y

n .
Lưu ý rằng vì n là một số nguyên dương lẻ nên chúng ta có thể thay thế ( y) n bằng y

3 Nâng cao bổ đề lũy thừa (LTE)

Định lý 1 (Dạng đầu tiên của LTE). Gọi x và y là các số nguyên (không cần thiết dương), gọi n là số nguyên dương

và cho p là số nguyên tố lẻ sao cho p | x y và không có x và y nào chia hết cho p (tức là p x và p y).

Chúng ta có

vp (x nn ) = vp (x - y) + vp (n). - y

Bằng chứng. Chúng tôi có thể sử dụng quy nạp trên vp (n). Trước tiên, hãy để chúng tôi chứng minh trạng thái sau
đề cập:

vp (x p - y p ) = vp (x - y) + 1. (1)

2
Machine Translated by Google

Để chứng minh điều này, chúng ta sẽ chứng minh rằng y

p 1 p 2 + x p 1
p | x + · · · + xyp 2 + y (2)

và
p 1 p 2 + x p 1
2 p x y + · · · + xyp 2 + y . (3)

Đối với (2), chúng tôi lưu ý rằng

p 1 p 2 + x p 1
x y + · · · + xyp 2 + y ≡ pxp 1 ≡ 0 (mod p).

Bây giờ, cho y = x + kp, với k là số nguyên. Với một số nguyên 1 ≤ t <p , chúng ta có

y tx p 1 t ≡ (x + kp) tx p 1 t

p 1 t 1 t (t - 2 t 2
t ≡ x t x
+ t (kp) (x 1)) + (kp) (x ) + · · ·
2

p 1 t 1
t ≡ x t x
+ t (kp) (x )

p 2
1 ≡ x + tkpxp 2 (mod p ).

Điều này có nghĩa là

p 2
y tx p 1 t 1 ≡ x + tkpxp 2 (mod p ), t = 1, 2, 3, 4 ,. . ., tr - 1.

Sử dụng thực tế này, chúng tôi có

p 1 p 2 + xx p 1
y + · · · + xyp 2 + y

p p 1 p 1 p 1
1 ≡ x + (x + kpxp 2 ) + (x + 2kpxp 2 ) + · · · + (x + (p - 1) kpxp 2 )

≡ pxp 1 + (1 + 2 + · · · + p - 1) kpxp 2 p (p

- 1) 2
≡ pxp 1 + kpxp 2

p - 1 2
≡ pxp 1 + kp2x p 1

2
≡ pxp 1 6≡ 0 (mod p ).

Vì vậy, chúng tôi đã chứng minh (3) và chứng minh (1) là đầy đủ. Bây giờ chúng ta hãy quay trở lại vấn đề

của chúng ta. Chúng tôi muốn thể hiện điều đó

vp (x - y n ) = vp (x - y) + vp (n).

n Giả sử rằng n = p αb trong đó gcd (p, b) = 1. Khi đó

α b α b
vp (x n - y n ) = vp ((x p ) - (y p ) )

α α α 1 α 1
p
= vp (x p - y ) = vp ((x p ) p - (y p ) p )

α 1
α α 2 α 2
1 p -
= vp (x p y ) + 1 = vp ((x p ) p - (y p ) p ) + 1

α 2 α
2 p - y
= vp (x p ) + 2

.
.
.

1 1 1 1
) α -- (y
= vp ((x p ) + 1 =p vp )(x - y) + α = vp (x - y) + vp (n).

3
Machine Translated by Google

kk y
Lưu ý rằng chúng ta đã sử dụng thực tế rằng nếu p | x y, khi đó ta có , bởi vì
kk - y
ta có x - y | x p | x với mọi số nguyên dương k. Việc chứng minh đã hoàn tất.

Định lý 2 (Dạng thứ hai của LTE). Gọi x, y là hai số nguyên, n là số nguyên dương lẻ và p
là số nguyên tố lẻ sao cho p | x + y và không có x và y chia hết cho p. Chúng ta có

vp (x nn ) = vp (x + y) + vp (n). + y

Bằng chứng. Điều này là hiển nhiên khi sử dụng Định lý 1. Hãy xem mẹo mà chúng tôi đã sử dụng trong
chứng minh Bổ đề 2.

4 Còn p = 2 thì sao?

Câu hỏi. Tại sao chúng ta lại cho rằng p là số nguyên tố lẻ, tức là p 6 = 2? Tại sao chúng ta không thể giả

định rằng p = 2 trong các chứng minh của chúng tôi?

Dấu. Lưu ý rằng p 1 là số nguyên chỉ với p> 2.

2

Định lý 3 (LTE đối với trường hợp p = 2). Gọi x và y là hai số nguyên lẻ sao cho 4 | x - y.
sau đó

v2 (x n - y n ) = v2 (x - y) + v2 (n).

Bằng chứng. Chúng tôi đã chỉ ra rằng với bất kỳ số nguyên tố p nào sao cho gcd (p, n) = 1,
p | x - y và không có x và y chia hết cho p, ta có

vp (x n - y n ) = vp (x - y)

Vì vậy, nó đủ để cho thấy rằng

2n n

v2 (x 2 - y ) = v2 (x - y) + n.

Thừa số hóa mang lại

n n
2n 1
2n 1
2n 2
2n 2
2 2
2 x 2 - y = (x + y ) (x + y ) · · · (X + y ) (x + y) (x - y)

k 2 k 2
Bây giờ vì x ≡ y ≡ ± 1 (mod 4) nên ta có x ≡ 1 (mod 4) với mọiY số nguyên dương k và do đó x
k 2 k 2
+ y ra, 2vì(mod
≡ 2 (mod 4), k = 1, 2, 3 ,. . . . Ngoài x và4).
y là số này
Điều lẻ nên 4 | x là
có nghĩa - y,
lũytathừa
có xcủa
+ y2 ≡
trong tất cả các thừa số trong tích trên (trừ x - y) là một. Chúng ta xong rồi.

Định lý 4. Cho x và y là hai số nguyên lẻ và gọi n là số nguyên dương chẵn. sau đó

v2 (x n - y n ) = v2 (x - y) + v2 (x + y) + v2 (n) - 1.

4
Machine Translated by Google

Bằng chứng. Chúng ta biết rằng bình phương của một số nguyên lẻ có dạng 4k + 1. Vì vậy, với
2
2 - y .
x và y lẻ , chúng ta có 4 | x nguyên dương Bâycho
sao giờ,
n =hãy
m ·cho
2 m là một số nguyên lẻ và k là một
k . sau đó

m · 2
k m ·
k
v2 (x n - y n ) = v2 (x 2 - y )
k k
2 1 2 2 1 2
= v2 ((x ) - (y ) )
.
.
.
2 2 - y
= v2 (x ) + k - 1

= v2 (x - y) + v2 (x + y) + v2 (n) - 1.

5 Tóm tắt
Gọi p là số nguyên tố và cho x và y là hai số nguyên (không cần thiết dương) không chia hết
cho p. Khi đó: a) Với số nguyên dương n

• nếu p 6 = 2 và p | x - y, sau đó

vp (x n
- y n ) = vp (x - y) + vp (n).

• nếu p = 2 và 4 | x - y, sau đó

v2 (x n - y n ) = v2 (x - y) + v2 (n).

• nếu p = 2, n chẵn, và 2 | x - y, sau đó

v2 (x n - y n ) = v2 (x - y) + v2 (x + y) + v2 (n) - 1.

b) Với số nguyên dương lẻ n, nếu p | x + y, sau đó

vp (x nn ) = vp (x + y) + vp (n). + y

c) Cho số nguyên dương n với gcd (p, n) = 1, nếu p | x - y, chúng tôi có

vp (x n - y n ) = vp (x - y).

Nếu n lẻ, gcd (p, n) = 1, và p | x + y, sau đó chúng ta có

vp (x nn ) = vp (x + y). + y

Ghi chú. Lỗi phổ biến nhất trong việc sử dụng LTE là khi bạn không kiểm tra p | điều kiện x ±

y , vì vậy hãy luôn nhớ kiểm tra nó. Nếu không giải pháp của bạn sẽ hoàn toàn sai.

5
Machine Translated by Google

6 Vấn đề với Giải pháp

Bài toán 1 (Nga 1996). Tìm tất cả các số nguyên dương n trong đó tồn tại
các số nguyên dương x, y và k sao cho gcd (x, y) = 1, k> 1 và 3k = x + y .
n k

k k
Giải pháp. k phải là một số nguyên lẻ (ngược lại, nếu k chẵn, thì x và y
2 + b2
là bình phương hoàn hảo, và biết rằng với các số nguyên a, b, chúng ta
có 3 | a nếu và chỉ khi 3 | a và 3 | b, đó là mâu thuẫn với gcd (x, y) = 1.).
Giả sử rằng tồn tại một số nguyên tố p sao cho p | x + y. Số nguyên tố này phải là
k k
+ ysử (k)
số lẻ. Vậy vp (3n ) = vp (x), và dụng+ Định
vp (xlý+ 2y).
ta Nhưng
có vp (3n
p | )
x =
+ vp
y có
(x)
nghĩa
= vplà
k k
vp (x ++ y)
y ≥vậy
1> p0 =và3.doĐiều
đó vp
này(3n)
có nghĩa
= vp (k)
là x+ +vpy (x
= 3m
+ y)>
với 0một
và số
do nguyên
đó p | dương
3 n. Như
m.
Lưu ý rằng n = v3 (k) + m. Có hai trường hợp:

• m> 1. Ta có thể chứng minh bằng quy nạp rằng 3a ≥ a + 2 với mọi số nguyên
a ≥ 1, và do đó ta có v3 (k) ≤ k - 2 (tại sao?). Cho M = max (x, y). Vì
x + y = 3m ≥ 9 nên ta có M ≥ 5. Khi đó

k x + yk ≥ Mk = M | · Mk-1
| }
> 1 3
m k
1 · 5
{z} x {z 2
+ y ≥ 2
= 1 · 3 m 2 ≥5k 1

> 3m k
2 · 5 2 ≥ 3
m + k
≥ 3 m + v3 (k) = 3n

đó là một mâu thuẫn.

• m = 1. Khi đó x + y = 3 nên x = 1, y = 2 (hoặc x = 2, y = 1). Như vậy 3 1 + v3

(k) = 1 + 2k . Nhưng lưu ý rằng 3v3 (k) | k nên 3v3 (k) ≤ k. Như vậy

1 + 2k = 3v3 (k) +1 = 3 · 3 v3 (k)

| }
≤ 3k = 2k + 1 ≤ 3k.
{z

≤k

Và người ta có thể kiểm tra rằng giá trị lẻ duy nhất của k> 1 thỏa mãn bất
đẳng thức trên là k = 3. Vậy (x, y, n, k) = (1, 2, 2, 3), (2, 1, 2 , 3) trong này
trường hợp.

Do đó, câu trả lời cuối cùng là n = 2.

Bài toán 2 (Balkan 1993). Cho p là số nguyên tố và m> 1 là số nguyên dương.

Chứng tỏ rằng nếu với một số nguyên dương x> 1, y> 1 thì chúng ta có
m
xp P x + y
+ y = ,
2 2

thì m = p.
P
Giải pháp. Người ta có thể chứng minh bằng quy nạp trên p rằng x
x p + y p
2
≥ x + y
2
với mọi
m
+ y p 2=
số nguyên p. Bây giờ vì pgcd (x, y) x nên
+ y
2
, dương,
tồn tại cácta
sốnên có mdương
nguyên ≥ p. Cho
x1, dy1=
với gcd (x1, y1) = 1 sao cho x = dx1 , y = dy1 và 2m 1 (x
P
1 + yP1 ) = d m p (x1 + y1) m. Có hai trường hợp:

6
Machine Translated by Google

Giả sử rằng p là số lẻ. Lấy ước số nguyên tố q bất kỳ của x1 + y1 và cho v = vq (x1 + )
P P
y1). Nếu q là số lẻ, ta thấy rằng vq 1 + y1 = v + vq (p) và vq (d m p (x1 + y1) m) ≥ mv
(x (vì q cũng có thể là nhân tử của d). Do đó m ≤ 2 và p ≤ 2, tạo ra mâu thuẫn tức thì. Nếu
q = 2 thì m - 1 + v ≥ mv , do đó v ≤ 1 và x1 + y1 = 2, tức là x = y, ngay lập tức ngụ ý m =
p. x 2 + y 2 < 2 x + y Giả sử rằng p = 2. Chúng ta nhận thấy rằng với x + y ≥ 4 chúng ta có
x + y 2 2
≤
2 2
3
, do đó m = 2. Vẫn phải kiểm tra rằng các trường hợp còn lại (x, y) = (1, 2), (2,

1) là không thể.

Bài toán 3. Tìm tất cả các số nguyên dương a, b lớn hơn 1 và thỏa mãn

b - 1.
aba |

Giải pháp. Gọi p là ước số nguyên tố nhỏ nhất của b. Gọi m là số nguyên dương nhỏ nhất mà p

| a m - 1. Khi đó m | b và m p.
| pNhư
- 1vậy,
nên ước
khôngnguyên
mâu thuẫn,
tố nàotacủa
phải
m cũng
có m chia
= 1. cho
Bây bgiờ,
và nhỏ
nếu hơn
p
lẻ, ta có avp (b) ≤ vp (a - 1) + vp (b), do đó a - 1 ≤ (a - 1) vp (b) ≤ vp (a - 1), điều này

là không thể. Như vậy p = 2, b chẵn, a lẻ và av2 (b) ≤ v2 (a 1) + v2 (a + 1) + v2 (b) 1

khi a ≤ ( a 1) v2 (b) +1 ≤ v2 (a - 1) + v2 (a + 1), chỉ khả thi khi a = 3, v2 (b) = 1. Đặt
b = 2B với B lẻ và viết lại điều kiện thành 23B3 | 3 - 1. Gọi q là ước nguyên tố nhỏ nhất
của B (bây giờ, chắc chắn, lẻ). Gọi n là số nguyên dương nhỏ nhất sao cho q | 3 - 1. Khi đó
2B
n | 2B và n | q - 1 khi đó n phải là 1 hoặc 2 (hoặc B có ước nguyên
3 - tố
1 =nhỏ
2 hoặc
hơn),
q do
| 3đó
- q
1 |
=
8, điều này là không thể.
n

Như vậy B = 1 và b = 2.

Bài toán 4. Tìm tất cả các nghiệm nguyên dương của phương trình x 2009 + y 2009 = 7z

2009 2009
Giải pháp. Thừa số 2009. Ta có 2009 = 72 · 41. Vì x + y | xx + y> 1 thì + y và

ta phải có 7 | x + y. Loại bỏ lũy thừa cao nhất có thể có của 7 + y 2009) = v7 (x + y) + v7

2009
49 · k · ( x + y) trong đó 7 (2009)
k Nhưng= v7
ta (x
có +
x y)
+ y+là
2,7do
nên
đóktừ
= x,
1).y,
Như
ta vậy
nhận+ được
y = 49
v7(x
(x+=
2009 2009 2009 2009 = 7z
x + y y). Nhưng trong phương trình này, vế trái lớn hơn vế phải rất
(x,nhiều
y) > nếu max,
1, và
2009 2009
có nghĩa là thừa số nguyên tố duy nhất của x không phải rõ
là ràng,
nghiệm.
(x,Như
y) =vậy
(1,phương
1)
2009 2009
x + y trình đã cho không có nghiệm nào trong tập các số nguyên dương.

7
Machine Translated by Google

7 vấn đề thách thức

n - 1.
1. Cho k là số nguyên dương. Tìm tất cả các số nguyên dương n sao cho 3k | 2

2 (Cuộc thi của UNESCO 1995). Gọi a, n là hai số nguyên dương và gọi p là số nguyên tố lẻ sao cho

p a ≡ 1 (mod p n ).

Chứng minh rằng

n 1
a ≡ 1 (mod p ).

3 (Vòng 2 Iran 2008). Chứng tỏ rằng giá trị nguyên dương duy nhất của a mà 4 (a n + 1) là một

khối lập phương hoàn hảo với mọi số nguyên dương n, là 1.

4. Cho k> 1 là một số nguyên. Chứng tỏ rằng tồn tại vô hạn số nguyên dương n sao cho

n .
n | 1 n + 2n + 3n + · · · + k

5 (Ireland 1996). Cho p là một số nguyên tố, a và n nguyên dương. Chứng minh rằng nếu

2 p + 3p = a n

thì n = 1.

6 (Nga 1996). Gọi x, y, p, n, k là các số nguyên dương sao cho n lẻ và p là số nguyên tố lẻ.
n n
Chứng minh rằng nếu x + y k = p , thì n là một lũy thừa của p.

7. Tìm tổng tất cả các ước số d của N = 1988 - 1 có dạng b d = 2a3

với a, b N.

k
8. Cho p là một số nguyên tố. Giải phương trình a p 1 = p nguyên. trong tập hợp của tích cực

9. Tìm tất cả các nghiệm của phương trình

m
(n - 1)! + 1 = n

bằng số nguyên dương.

10 (Bungari 1997). Với một số nguyên dương n, số 3n 2 n là một lũy thừa của một số nguyên tố.
Chứng minh rằng n là số nguyên tố.

11. Cho m, n, b là ba số nguyên dương với m 6 = n và b> 1. Chứng tỏ rằng nếu các ước nguyên tố
của các số b n - 1 và b m - 1 bằng nhau thì b + 1 là một nguyên tố. lũy thừa của 2.

12 (Danh sách ngắn IMO 1991). Tìm tung độ k cao nhất của năm 1991 mà 1991k chia cho số

199019911992 + 199219911990 .
a
1 13. Chứng minh rằng số a - 1 không bao giờ là tự do với mọi số nguyên a> 2.

số 8
Machine Translated by Google

x
14 (Tiếng Séc, Slovakia, 1996). Tìm tất cả các số nguyên dương x, y sao cho p trong p - y = 1,

đó p là số nguyên tố.

15. Cho x và y là hai số hữu tỉ dương sao cho vô hạn số nguyên dương n thì số x là số nguyên dương.
n n
Chứng tỏ rằng x và y đều là số nguyên dương. - y

16 (IMO 2000). Có tồn tại số nguyên dương n sao cho n có đúng 2000 ước nguyên tố và n chia 2n + 1

không?

17 (Olympic Toán Tây Trung Quốc 2010). Giả sử rằng m và k là các số nguyên không âm và p = 22m + 1

là một số nguyên tố. Chứng minh rằng

k
• 2 2m + 1p ≡ 1 (mod p k + 1);

k
• 2 m + 1p là số nguyên dương n nhỏ nhất thỏa mãn tính đồng dư 2n ≡ 1 (mod p k + 1).

18. Cho p ≥ 5 là một số nguyên tố. Tìm giá trị lớn nhất của số nguyên dương k sao cho

k p | (p - 2) 2 (p 1) - (p - 4) p 1 .

19. Cho a, b là các số thực phân biệt sao cho các số

2 3
a - b, a2 - b , a3 - b ,. . .

là tất cả các số nguyên. Chứng minh rằng a, b đều là số nguyên.

20 (MOSP 2001). Tìm tất cả các phần tư của số nguyên dương (x, r, p, n) sao cho p là số nguyên tố,
r
n, r> 1 và x - 1 = p n.

21 (Trung Quốc TST 2009). Gọi a> b> 1 là số nguyên dương và b là số lẻ, gọi n là số nguyên dương.
n
n 3 .
Nếu b n | Một - 1, sau đó cho thấy rằng a b >
n

22 (Romania Junior Balkan TST 2008). Cho p là một số nguyên tố, p 6 = 3 và các số nguyên a, b sao
2 3 + b 3 2
cho p | a + b và p | a + b hoặc | Một . Chứng minh rằng p
3 + b 3.
3 p | Một

23. Cho m và n là các số nguyên dương. Chứng minh rằng với mỗi số nguyên dương lẻ b ≡ 1 (mod b m)
n m 1
p sao cho p có nghĩa là b | n. có vô hạn số nguyên
tố

24 (IMO 1990). Xác định tất cả các số nguyên n> 1 sao cho

2n
+ 1

n2

là một số nguyên.

25. Tìm tất cả các số nguyên dương n sao cho

n
1 2 + 1
.
n

là một số nguyên.

9
Machine Translated by Google

(5p - 2 p ) (5q - 2 q )
26. Tìm tất cả các số nguyên tố p, q sao cho là số nguyên.
pq

27. Đối với số tự nhiên n nào đó thì a là số tự nhiên lớn nhất mà n chia hết cho 2a . Đồng thời,
gọi b là số tự nhiên lớn nhất sao cho 5
n - 3
b 2 ≤ n. Chứng minh rằng a ≤ b + 3.

28. Xác định tất cả các bộ số nguyên không âm x, y và z thỏa mãn phương trình

2 x + 3y = z 2.

29 (Danh sách ngắn IMO 2007). Tìm tất cả các hàm xạ ảnh f : N N sao cho với mọi m, n N và

mọi p nguyên tố, số f (m + n) chia hết cho p nếu và chỉ khi f (m) + f (n) chia hết bởi p.

30 (Romania TST 1994). Gọi n là một số nguyên dương lẻ. Chứng minh rằng ((n - 1) n + 1) 2 chia

hết n (n - 1) (n 1) n + 1 + n.

31. Tìm tất cả các số nguyên dương n sao cho 3n - 1 chia hết cho 2n.

32 (Romania TST 2009). Gọi a, n ≥ 2 là hai số nguyên có tính chất sau: tồn tại số nguyên k ≥ 2

sao cho n chia hết (a - 1) k . Chứng minh rằng

n 1 n 2
n cũng chia a + · · · + a + 1. + a

5 a +
33. Tìm tất cả các số nguyên dương a sao cho là một số nguyên dương.
1 3a

10
Machine Translated by Google

8 gợi ý và câu trả lời cho các vấn đề đã chọn

k
1 1. Đáp số: n = 2 · 3 s với s N nào đó.

2. Chứng tỏ rằng vp (a - 1) = vp (a p - 1) - 1 ≥ n - 1.

2
3. Nếu a> 1 thì + 1 không phải là lũy thừa của 2 (vì nó > 2 và môđun 1 hoặc 2
2
a 4). Chọn một số nguyên tố lẻ p | a + 1. Bây giờ, lấy một số n = 2m với m lẻ và + 1) + vp
2
để ý rằng vp (4 (a n + 1)) = vp (a (m) nhưng vp (m) có thể là bất kỳ thứ gì chúng ta
muốn modulo 3.

5. 2 p + 3p không phải là bình phương, và sử dụng thực tế là v5 (2p + 3p ) = 1 + v5 (p) ≤ 2.

8. Xét hai trường hợp: p = 2 và p là số nguyên tố lẻ. Sau này không đưa ra bất kỳ giải pháp

nào.

9. (n, m) = (2, 1) là một nghiệm. Trong các trường hợp khác, chứng tỏ rằng n là số nguyên tố
lẻ và m là số chẵn. Nghiệm còn lại là (n, m) = (5, 2).

12. Đáp số: max (k) = 1991.

2 a 1
- 1.
13. Lấy p nguyên tố lẻ bất kỳ sao cho p | a - 1. Rõ ràng là p 14. Đáp số: | Một

(p, x, y) = (2, 1, 1), (3, 2, 1).

18. Cho p - 1 = 2sm và chứng tỏ vp (2s 1m) = 0. Cực đại của k là 1.

19. Hãy thử chứng minh Bài toán 15 trước.

20. Chứng tỏ rằng p = 2 và r là một số nguyên dương chẵn.

3 3 3
22. Nếu p | a, p | b, thì p vp | Một + b . Nếu không thì LTE áp dụng và vp (a + b) =
3 3
+ b số) là
(a 24. Đáp ≥ 2.
n = 1 hoặc n

= 3.

26. Đáp số: (p, q) = (3, 3), (3, 13).

27. Nếu n lẻ thì a = 1. Nếu n chẵn thì a = v2 (5n - 3 n) = v2 (5 - 3) + v2 (5 + 3) + v2 (n) -

1 = 3 + v2 (n). Nhưng, rõ ràng, b ≥ v2 (n). 30. n | (n - 1) n + 1, do đó với mọi p | (n - 1)

n + 1, chúng ta có

(n - 1) n + 1 + 1
vp ((n - 1) (n 1) n + 1 + 1) = vp ((n - 1) n + 1) + vp
n

= 2vp ((n - 1) n + 1) - vp (n)

mà hoàn thành bằng chứng. 31. n

≤ v2 (3n - 1) ≤ 3 + v2 (n), do đó n ≤ 4. 33. a

phải là số lẻ (nếu không thì tử số là 2 mod 3). Khi đó a ≤ v3 (5a + 1) = 1 + v3 (a) cho a = 1

là nghiệm duy nhất.

11
Machine Translated by Google

Người giới thiệu

[1] Sepehr Ghazi Nezami, Leme Do Khat (tiếng Anh: Lifting The Expo nent Lemma) xuất
bản vào tháng 10 năm 2009.

[2] Kurt Hensel, Bổ đề Hensel, WikiPedia.

[3] Santiago Cuellar, Jose Alejandro Samper, Một bổ đề hay và khó (nâng số mũ lên),
Phản xạ toán học 3 - 2007.

[4] Amir Hossein Parvardi, Fedja và cộng sự, chủ đề AoPS # 393335, Nâng bổ đề lũy thừa
(Chứa tệp PDF).

[5] Orlando Doehring và cộng sự, chủ đề AoPS # 214717, Số mod (f (m + n), p) = 0 iff
mod (f (m) + f (n), p) = 0.

[6] Fang-jh và cộng sự, chủ đề AoPS # 268964, TST Trung Quốc, Câu đố 6, Vấn đề 1.

[7] Valentin Vornicu và cộng sự, chủ đề AoPS # 57607, đúng 2000 ước số nguyên tố (IMO
2000 P5).

[8] Orlando Doehring và cộng sự, chủ đề AoPS # 220915, Độ cao nhất đối với tháp điện 3
lớp.

[9] Sorush Oraki, Johan Gunardi, chủ đề AoPS # 368210, Chứng minh rằng a = 1 nếu 4 (a n
+ 1) là một lập phương với mọi n.

12