Olimpiyat sorusu A-4

0 beğenilme 0 beğenilmeme
63 kez görüntülendi

$0\leq n <840$  koşulunu sağlayan kaç tam sayı için ,$n^8-n^4+n-1$ sayısı 840 ile bölünür.

18, Mart, 2016 Lisans Matematik kategorisinde Anıl Berkcan Türker (6,636 puan) tarafından  soruldu
22, Aralık, 2016 Anıl Berkcan Türker tarafından yeniden gösterildi

cevap: 2tane

1 cevap

0 beğenilme 0 beğenilmeme

$840=3\cdot5\cdot7\cdot8$ oldugundan bu aralarinda asal carpanlarla ilgilenelim.

$$n^8-n^4+n-1 \equiv 1-1+n-1=n-1 \mod 3$$$$n^8-n^4+n-1 \equiv 1-1+n-1=n-1 \mod 5$$$$n^8-n^4+n-1 \equiv 1-1+n-1=n-1 \mod 8$$ve son olarak $$n^8-n^4+n-1 \equiv n^2-n^4+n-1=(n-1)(n-3)(n^2+4n+5) \mod 7$$ olur. 

Kullandigimiz eger $(n,a)=1$ ise $a^{\phi(n)}\equiv 1 \mod n$ ya degilseyi gormek kolay. Bu sekilde Cin kalan teoremi ile$$1\cdot1\cdot1\cdot2$$ cozum olmasi gerektigini gostermis oluyoruz.

20, Temmuz, 2016 Sercan (22,513 puan) tarafından  cevaplandı

elinize saglik..

...