Bài toán 1 : Chứng minh rằng mọi số nguyên tố p ta có thể tìm được một số được viết bởi hai chữ số chia hết cho p.
Bài toán 2 : Chứng minh rằng nếu một số tự nhiên không chia hết cho 2 và 5 thì tồn tại bội của nó có dạng : 111...1.
Bài toán 3 : Chứng minh rằng tồn tại số có dạng 1997k (k thuộc N) có tận cùng là 0001.
Bài toán 4 : Chứng minh rằng nếu các số nguyên m và n nguyên tố cùng nhau thì tìm được số tự nhiên k sao cho mk - 1 chia hết cho n

Bài 1:

a/ cho n là số tự nhiên và n-1 không chia hết cho 4. cmr 7n+2 không thể là số chính phương

b/ chứng minh số n=\(2004^4+2004^3+2004^2+23\)không là số chính phương

c/có 1000 mảnh bìa hình chữ nhật, trên môi mảnh bìa đc ghi 1 trong các số từ 2 đến 1001 sao cho không có 2 mảnh nào ghi số giống nhau.chứng minh rằng không thể ghép tất cả các mảnh bìa này liền nhau để được 1 số chính phương.

Bài 2: Chứng minh rằng nếu 1 số tự nhiên không chia hết cho 2 và 5 thì tồn tại bội của nó có dạng: 111...11.

Bài 163 (33-SNC). Cho 5 số tự nhiên lẻ bất kì, chứng tỏ rằng ta luôn chọn được bốn số có tổng chia hết cho 4 . Bài 164 (33-SNC). Viết 6 số tự nhiên vào 6 mặt của một con xúc xắc. Chứng tỏ rằng khi ta gieo xúc xắc xuống mặt bàn thì trong 5 mặt có thể nhìn thấy bao giờ cũng tìm được một hay nhiều mặt để tổng các số trên mặt đó chia hết cho 5 . Bài A. Cho 2021 số tự nhiên bất kì, chứng tỏ rằng trong đó tồn tại 1 số chia hết cho 2021 hoặc tồn tại 1 vài số có tổng chia hết cho 2021. Bài B. Cho một hình vuông cạnh bằng 5 và chia thành 25 hình vuông kích thước 1 x 1. Người ta viết vào mỗi ô của bảng một trong các số -1, 0, 1; sau đó tính tổng của các số theo từng cột, theo từng dòng và theo từng đường chéo. Chứng minh rằng trong tất cả các tổng đó luôn tồn tại hai tổng có giá trị bằng nhau. Bài C. Biết 997 là số nguyên tố lớn nhất , nhỏ hơn 1000. Chứng minh rằng tồn tại số tự nhiên có dạng 111...1 chia hết cho 997.