Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
248 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.

Lisans Matematik kategorisinde (7.8k puan) tarafından 
tarafından yeniden gösterildi | 248 kez görüntülendi

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.

(24.8k puan) tarafından 

elinize saglik..

19,567 soru
21,280 cevap
71,626 yorum
33,062 kullanıcı