MatematikTutkusu.com Forumları

Modüler Aritmatik

mustafatr - ait kullanıcı resmi (Avatar) mustafatr 22:57 28 Eyl 2011 #1


3.141592653589 - ait kullanıcı resmi (Avatar) 3.141592653589 23:41 28 Eyl 2011 #2
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.html (fermat teoremi (modüler aritmetik))iç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)

LoDoS - ait kullanıcı resmi (Avatar) LoDoS 00:51 29 Eyl 2011 #3

-------------------------------------------------------------------------------------


mustafatr - ait kullanıcı resmi (Avatar) mustafatr 01:22 29 Eyl 2011 #4
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?

duygu95 - ait kullanıcı resmi (Avatar) duygu95 08:51 29 Eyl 2011 #5
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

MatematikciFM - ait kullanıcı resmi (Avatar) MatematikciFM 13:00 01 Eki 2011 #6
Mustafa diğer sorularını buraya (mat 1-karışık) aldım.


Diğer çözümlü sorular alttadır.
Modüler Aritmetik Sorular ve Çözümleri Modüler Aritmetikle İlgili Sorular
Tüm Etiketler

Üst Forum
Anasayfa
Yukarı Standart Görünüm