çin kalan teoremi

66 views
Skip to first unread message

Yasin şahin

unread,
Oct 19, 2014, 2:51:54 PM10/19/14
to tm...@googlegroups.com
değerli hocalarım şöyle bir soru geldi nasıl çözüm yaparız?

(5,37) = 1      37=5.7+2               5=2.2+1             2=1.2+1


37.x+5.y=1 ise x=?   y=?

erdal karaburun (Öğretmen)

unread,
Oct 19, 2014, 3:50:18 PM10/19/14
to TMOZ
(5,37) = 1      37=5.7+2               5=2.2+1             2=1.2+1    bu kısım euclid algoritması diye geçer hocam.ebob bulmada kullanılır

37.x+5.y=1 ise

3 ,-22
8,-59
13,-9
.
.
.
.
(8=3+5,  -59=-22-37)

19 Ekim 2014 21:51 tarihinde Yasin şahin <y.sa...@gmail.com> yazdı:
değerli hocalarım şöyle bir soru geldi nasıl çözüm yaparız?

(5,37) = 1      37=5.7+2               5=2.2+1             2=1.2+1


37.x+5.y=1 ise x=?   y=?

--
http://www.facebook.com/groups/358210690921074/
 
Matematik geometri bilgi paylaşım platformu.
---
Bu iletiyi Google Grupları'ndaki "TMOZ" grubuna abone olduğunuz için aldınız.
Bu grubun aboneliğinden çıkmak ve bu gruptan artık e-posta almamak için tmoz+uns...@googlegroups.com adresine e-posta gönderin.
Bu gruba yayın göndermek için, tm...@googlegroups.com adresine e-posta gönderin.
Bu grubu http://groups.google.com/group/tmoz adresinde ziyaret edebilirsiniz.
Bu tartışmayı web'de görüntülemek için https://groups.google.com/d/msgid/tmoz/CAJo_s%2BJY52q6VQi2iUt%2BCB7kBcU2rGDVEiO0B3M3KosiCHZS9A%40mail.gmail.com adresini ziyaret edin.
Daha fazla seçenek için https://groups.google.com/d/optout adresini ziyaret edin.



--
Milli varlığımızın temelini;milli şuurda ve milli birlikte görmekteyiz.
Mustafa Kemal ATATÜRK


erdal karaburun (Öğretmen)

unread,
Oct 19, 2014, 3:52:08 PM10/19/14
to TMOZ
(5,37) = 1      37=5.7+2               5=2.2+1             2=1.2+1    bu kısım euclid algoritması diye geçer hocam.ebob bulmada kullanılır

37.x+5.y=1 ise

3 ,-22
8,-59
13,-96
.
.
.
.
(8=3+5,  -59=-22-37)........37(x+5)+5(y-37)=1  mantığı bu..

19 Ekim 2014 22:50 tarihinde erdal karaburun (Öğretmen) <ekara...@gmail.com> yazdı:

Yasin şahin

unread,
Oct 19, 2014, 4:02:12 PM10/19/14
to tm...@googlegroups.com
teşekkürler hocam

19 Ekim 2014 22:51 tarihinde erdal karaburun (Öğretmen) <ekara...@gmail.com> yazdı:

Hüseyin Bozkurt

unread,
Oct 19, 2014, 4:58:09 PM10/19/14
to tm...@googlegroups.com
Çin kalan teoremi aslında modüler aritmetik hesap yöntemidir 37x+5y=1 (mod5) çözümlerini arayalım. ..2x=1(mod5)..x=5k+3 ..37(5k+3)+5y=1
y=-22-37k
Sistemin çözüm kümesi (5k+3,-37k-22)
Reply all
Reply to author
Forward
0 new messages