Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
456 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.9k puan) tarafından 
tarafından yeniden gösterildi | 456 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.

(25.5k puan) tarafından 

elinize saglik..

20,275 soru
21,804 cevap
73,482 yorum
2,430,327 kullanıcı