MatematikTutkusu.com Forumları

Modüler Aritmetik

sinavkizi 15:51 08 Ara 2012 #1
1
Z/7'de (5^(-200))+(1/3) işleminin sonucu kaçtır? (0)

aerturk39 18:57 08 Ara 2012 #2
56≡1(mod7) fermatın küçük teoreminden

1/3 ifadesi 3ün tersi mod7 demektir 3ün tersi 5 tir çünkü 3.5=1(mod7)


bu ikisinden sorudaki tüm işlemler mod7 yapılırsa

5-200+(1/3)

=(56)-33.5-2 + (5)
=(1)-33.(52)-1 + 5
=1.4-1+5 (burada 4 ün tersi 2 dir 4.2=1
=1.2+5
=7
=0

sinavkizi 19:14 08 Ara 2012 #3
Sanırım yeni bir şey öğrendim.
tersi alınan sayı ile ne çarpılırsa çalışılan mod'da kalan 1 olur, mu yapıyoruz hep hocam?
5.a≡1(mod7)
4.a≡1(mod7) ise

6'nın tersi de
6.a≡1(mod7), a=6 olur değil mi?


aerturk39 19:16 08 Ara 2012 #4
doğru

sinavkizi 19:20 08 Ara 2012 #5

bilgi ve teyit için teşekkür ederim.

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