x iki basamaklı, y üç basamaklı doğal sayılardır.
19^x=2 (mod 7)
27^y=3 (mod 11)
olduğuna göre, x + y en az kaçtır?
Cevap:112
19^x=2 (mod 7)
27^y=3 (mod 11)
olduğuna göre, x + y en az kaçtır?
Cevap:112
19≡5(mod7)
27≡5(mod11)
5, 7 ve 11 aralarında asaldır. Fermat'ın Küçük Teoreminden;
56≡1(mod7)
510≡1(mod11)
O halde x=6k+l, y=10m+n şeklinde olmalı.
5¹≡5(mod7)
5²≡4(mod7)
5³≡6(mod7)
5⁴≡2(mod7) olduğundan x=6k+4 diyebiliriz.
5¹≡5(mod11)
5²≡3(mod11) olduğundan y=10m+2 diyebiliriz. x iki basamaklı olacaksa k=1 alabiliriz, x=10 olur. y üç basamaklı olacaksa m=10 alırız, y=102 olur.
Toplamları en az 112'dir.
İyi günler.
27≡5(mod11)
5, 7 ve 11 aralarında asaldır. Fermat'ın Küçük Teoreminden;
56≡1(mod7)
510≡1(mod11)
O halde x=6k+l, y=10m+n şeklinde olmalı.
5¹≡5(mod7)
5²≡4(mod7)
5³≡6(mod7)
5⁴≡2(mod7) olduğundan x=6k+4 diyebiliriz.
5¹≡5(mod11)
5²≡3(mod11) olduğundan y=10m+2 diyebiliriz. x iki basamaklı olacaksa k=1 alabiliriz, x=10 olur. y üç basamaklı olacaksa m=10 alırız, y=102 olur.
Toplamları en az 112'dir.
İyi günler.
gereksizyorumcu 03:07 22 Eki 2012 #3
bu çözüm bu sorunun özelinde doğru olabilir ama değişik sayılar için yanlış sonuçlar verebilir.
atıyorum herşey aynı olsaydı da 19^x=2 (mod 7) yerine 17x≡9 (mod13) denilseydi sıkıntı yaşayabilirdik.
Fermat Teoremini kullanırken aklımızın bi köşesinde bulunsun diye belirtmek istedim. teorem ilk defa 1 in ap-1 de oluştuğunu söylemiyor. (p-1) in herhangi bir çarpanında da 1 oluşabilir.
atıyorum herşey aynı olsaydı da 19^x=2 (mod 7) yerine 17x≡9 (mod13) denilseydi sıkıntı yaşayabilirdik.
Fermat Teoremini kullanırken aklımızın bi köşesinde bulunsun diye belirtmek istedim. teorem ilk defa 1 in ap-1 de oluştuğunu söylemiyor. (p-1) in herhangi bir çarpanında da 1 oluşabilir.
Uyarılarınız için teşekkürler @gereksizyorumcu. Soruda kullanmayacağımız için o kısımları atlamıştım, not olarak durması iyi oldu.
İyi günler.
İyi günler.
yektasimsek 18:39 12 Eki 2013 #5 bu çözüm bu sorunun özelinde doğru olabilir ama değişik sayılar için yanlış sonuçlar verebilir.
atıyorum herşey aynı olsaydı da 19^x=2 (mod 7) yerine 17x≡9 (mod13) denilseydi sıkıntı yaşayabilirdik.
Fermat Teoremini kullanırken aklımızın bi köşesinde bulunsun diye belirtmek istedim. teorem ilk defa 1 in ap-1 de oluştuğunu söylemiyor. (p-1) in herhangi bir çarpanında da 1 oluşabilir.
atıyorum herşey aynı olsaydı da 19^x=2 (mod 7) yerine 17x≡9 (mod13) denilseydi sıkıntı yaşayabilirdik.
Fermat Teoremini kullanırken aklımızın bi köşesinde bulunsun diye belirtmek istedim. teorem ilk defa 1 in ap-1 de oluştuğunu söylemiyor. (p-1) in herhangi bir çarpanında da 1 oluşabilir.
Fermat'ın küçük teoremine göre 33≡1(mod4) denkliğinin sağlanması gerekmiyor mu?
Fakat 27, 4 tabanında 3'e denk
Aydınlatır mısınız? gereksizyorumcu 18:52 12 Eki 2013 #6 Selamlar.
Fermat'ın küçük teoremine göre 33≡1(mod4) denkliğinin sağlanması gerekmiyor mu?
Fakat 27, 4 tabanında 3'e denk Aydınlatır mısınız?
Fermat'ın küçük teoremine göre 33≡1(mod4) denkliğinin sağlanması gerekmiyor mu?
Fakat 27, 4 tabanında 3'e denk
Aydınlatır mısınız?4 gibi sayılarda da bu teoremin genel hali var euler teoremi.
a ve n aralarında asal sayılarken aphi(n)≡1 (mod n)
burada phi(n) n den küçük ve n ile aralarında asal sayıların sayısı. phi(4)=2 ( p asalken phi(p)=p-1)
yektasimsek 19:04 12 Eki 2013 #7 4 asal değil. fermat asal modlar için söylemiş.
4 gibi sayılarda da bu teoremin genel hali var euler teoremi.
a ve n aralarında asal sayılarken aphi(n)≡1 (mod n)
burada phi(n) n den küçük ve n ile aralarında asal sayıların sayısı. phi(4)=2 ( p asalken phi(p)=p-1)
4 gibi sayılarda da bu teoremin genel hali var euler teoremi.
a ve n aralarında asal sayılarken aphi(n)≡1 (mod n)
burada phi(n) n den küçük ve n ile aralarında asal sayıların sayısı. phi(4)=2 ( p asalken phi(p)=p-1)
