от martin123456 » 18 Май 2010, 11:38
[tex]35=5.7[/tex]
трябва да док че се дели на 5 и на 7
на 5: [tex]3^{6n}=9^{3n} \equiv (-1)^{3n} \equiv (-1)^n (mod 5)[/tex], [tex]2^{6n} =64^n \equiv (-1)^n (mod 5)[/tex] => се дели на 5
на 7: [tex]3^{6n} \equiv 9^{3n} \equiv 2^{3n} \equiv 8^n \equiv 1 (mod 7)[/tex], [tex]2^{6n} \equiv 8^{2n} \equiv 1 (mod 7)[/tex]=> се дели на 7