Gọi là các số nguyên dương sao cho số không chia hết cho 17 với mọi . Chứng minh rằng tồn tại các số nguyên thỏa mãn
(i) không chia hết cho 17 với , và
(ii) mỗi số là tích của một số phần tử của .
Review all problems of Taiwan MO2001
Taiwan MO 2001
Bắt đầu bởi Merlyn, 15-08-2006 - 17:12
#1
Đã gửi 15-08-2006 - 17:12
#2
Đã gửi 16-08-2006 - 10:26
Bài này ta sẽ thay bởi
Ta sẽ chứng minh với mọi luôn tồn tại phân biệt theo trong đó là tích của một số phần tử thuộc dãy
Với chọn
Giả sử đã tồn tại phân biệt theo
Khi đó xét các số
nếu thì (vô lí)
Suy ra tồn tại _ib_j \neq (b_1,..,b_i) (mod p) " [/tex]
Suy ra ta chọn được số thỏa mãn đề bài
Thay thì tồn tại sô phân biệt theo mà không có số bào chia hết cho
Gọi các số này là thì số này thỏa mãn bài toán
Ta sẽ chứng minh với mọi luôn tồn tại phân biệt theo trong đó là tích của một số phần tử thuộc dãy
Với chọn
Giả sử đã tồn tại phân biệt theo
Khi đó xét các số
nếu thì (vô lí)
Suy ra tồn tại _ib_j \neq (b_1,..,b_i) (mod p) " [/tex]
Suy ra ta chọn được số thỏa mãn đề bài
Thay thì tồn tại sô phân biệt theo mà không có số bào chia hết cho
Gọi các số này là thì số này thỏa mãn bài toán
Learn from yesterday,live for today,hope for tomorrow
The important thing is to not stop questioning
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh