ta có n là số tự nhiên nên n có thể là số chẵn hoặc n là sô lẻ 
nếu ta coi n chẵn thì n có dạng 2k(k thuộc N sao)
ta có 28^n=28^2k=783^n
do 783 chia 29 dư 1 
nên 783^n chắc chắn sẽ chia cho 29 dư 1 do n là số tự nhiên khác 0
còn trường hợp n lẻ thì 28^n sẽ chia 29 dư 28( ta coi như bỏ trường họp nay do đề bài chỉ bắt chứng minh tồn tại 28^n chia 29 dư 1)
vậy tóm lại tồn tại điều phải chứng minh