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.

Dùng nguyên lí Dirichle để giải các bài tập sau:

1) Viết 20 số tự nhiên vào 20 tấm bìa. CMR: Ta có thể chọn 1 hay nhiều tấm bìa để tổng các số đó chia hết cho 20

2) CMR: tồn tại 1 số tự nhiên chia hết cho 17

a) Gồm toàn chữ số 1 và chữ số 0

b) Gồm toàn chữ số 1

3) CMR: Tồn tại số tự nhiên k để 3^k có 3 chữ số tận cùng là 001

4) CHo 51 số tự nhiên khác 0 và không vượt quá 100. CMR:

a) Mỗi số đều viết được 2^k.b(k;b thuộc N, b lẻ, k có thể = 0). Xác định khoảng giá trị của k và b

b) Tồn tại 2 số mà số này là bội của số kia

1.a)Chứng minh rằng nếu viết thêm vào đằng sau một số tự nhiên có hai chữ;; số gồm chính hai chữ số ấy viết theo thứ tự ngược lại thì được một số chia hết cho 11

b)Cũng chứng minh như trên nhưng đối với số tự nhiên có chữ số 

2)Chứng minh rằng không tồn tại các số tự nhiên a,b,c nào mà a.b.c+a=333; a.b.c+b=335;a.b.c+c=341

3)Chứng minh rằng nếu ab=2.cd thì abcd chia hết cho 67