-
Modüler Aritmatik
-
soru 1:
41 asal sayıdır. (13,41)=1 (13 ile 41 aralarında asal sayıdır.) ve (23,41)=1 (23 ile 41 aralarında asal sayıdır.) öyleyse Fermat teoremi https://www.matematiktutkusu.com/for...aritmetik.htmliçin gerekli şartlar oluştuğuna göre soruyu Fermat teoremi ile çözelim.
(a,p)=1 yani a ile p aralarında asal ve p bir asal sayı ise
a(p-1) ≡ 1 (mod p)
1340 ≡ 1 (mod 41)
(1340)² ≡ 1² (mod 41)
1380 ≡ 1 (mod 41)
2340 ≡ 1 (mod 41)
(2340)³ ≡ 1³ (mod 41)
23120 ≡ 1 (mod 41)
1380+23120 ≡ 1+1 (mod 41)
1380+23120 ≡ 2 (mod 41)
-
-
Her ikinize de çok teşekkür ediyorum bu sorular beni bayağı uğraştırdıydı
153!+450!=(mod 13!) Böyle soruları nasıl çözüyoruz bilen varsa anlatırmısınız?
-
cevap "sıfır" olmalı çünkü 153! içinde 13! çarpanıda var yani 13!.14.15.16...153 şeklinde yazılabilr 450! içinde aynısı geçerli o halde cevap 0+0=0 olur :)
-
Mustafa diğer sorularını buraya aldım.