Bài 3 (4 điểm)

Kí hiệu (Phi hàm Euler) là số các số nguyên dương không vượt quá và
nguyên tố cùng nhau với . Tìm tất cả các số nguyên dương khác 1 thỏa mãn
chia hết cho .

CÂU NỘI DUNG ĐIỂM

1
a. Giả sử phân tích tiêu chuẩn của là
điểm
. Xét các trường hợp sau:

Trường hợp 1: là số nguyên tố. Khi đó: nên

. Suy ra . Ta tìm được .

Trường hợp 2: là hợp số. 1
điểm
+ Nếu là số chẵn thì là số lẻ, suy ra là số lẻ. Điều này chỉ
xảy ra khi (mâu thuẫn với là hợp số). Do đó phải là số lẻ.

+ Vì là số lẻ nên , suy ra . Hơn nữa

đều là các số lẻ. Lại có:

, trong đó đều là

các số chẵn. Suy ra . Lại có nên .

Giả sử trong các số mũ tồn tại thì , mà nên ,

từ đó . Vì nên , suy ra . Do đó

. Như vậy ta lại có các khả năng sau:

- (thử lại thấy thỏa mãn). 0.5

điểm
- với là số nguyên tố lẻ khác 3. Thay vào ta được

, từ đó , hay . Kết hợp với

là số nguyên tố lẻ khác 3 ta có hoặc . Thử lại ta thấy không

thỏa mãn.

- với là các số nguyên tố lẻ phân biệt. Không mất tính 1.5

tổng quát giả sử . điểm

Nếu thì ta có: , suy ra . Ta tìm

được . Thử lại thấy là một số thỏa mãn đề bài.

Nếu thì hiển nhiên . Do đó

, suy ra . Lại có là các số nguyên

tố lẻ nên có thể đặt thì

hay . Vì nên tồn tại một

ước nguyên tố lẻ của có dạng . Lại có:

nên

. Mặt khác: và

(Gauss) nên nhân hai vế với nhau ta được

, suy ra , vì thế (vô lý).

Vậy các giá trị thỏa mãn đầu bài là 2, 3, 5, 9, 21.