[MD-sorular] Bir teorem ve ispatını arıyorum
barış uğurcan
barisevren19 at yahoo.com
19 Kas 2006 Paz 22:03:01 EET
haa bu arada asagidaki algoritmamizda 2^n lerin katsayisi hep 1 dir, farzedelim olamasin yani 2^n nin katkayisi k>= 2 olsun, o zaman
k*2^n = 2 * 2^n + (k-2)* 2^n yazabiliriz, ama o zaman da 2 * 2^n = 2 ^(n+1) olur ki bu da n nin sekilis sekliyle celisir, biz n yi oyle bir sekmistik ki 2^n<m ve 2^(n+1)>m di!!
barýþ uðurcan <barisevren19 at yahoo.com> wrote: ama bu zaten herhangi bir dogal sayi ikilik tabanda yazilabilir demekle ayni sey degil mi, asagidaki algoritma bize bunun nasil yapilacagini verir:
1) sayimiz m olsun, 2^n < = m i saglayan en buyuk n sayisini bul.
2) m i 2^n e bol: m=q*(2^n)+p, oyle ki p<2^n. (bolen kalandan buyuktur degil mi? :)))
3) p=1 ise dur. Degilse m=p yap ve 1. adima geri don.
Bir ornek yapalim m=19 olsun,
1) n=4, cunku 2^4<19 ama 2^5>19
2) 19 u 2^4 e bol, 19=2^4+3,
3) simdi goruldugu gibi p = 3, 1 esit degil, 1. adima geri don tabii m=3 bu sefer
1' ) 2^1<3 ve 2^2>3 demek ki n=1
2' ) 3 u 2^1 e bol, 3=2^1+1 yani p=1 dolayisiyla durduk...
simdi 2 deki 19=2^4+3 ifadesinde 3 un yerine 2' da buldugumuzu yazalim:
19=2^4 + 2^1 + 1
aslinda yukarida algoritma diye acikladigimiz sey, ortaokulda sayilari 2 lik tabanda yazmak icin kullandigimiz surekli ikiye bolme metodunun daha duzenli yazilmis sekli...
sorunuz olursa bana yazin.
Basarilar,
Baris Evren Ugurcan
orhan gokce <orhangokce96 at gmail.com> wrote: aslýnda örnekle açýklasam daha anlaþýlýr olur yazýya dökmek uzun zamana alýrda:)
7 mesela:7=2^2+2^1+2^0
yani farklý kuvvetlerin toplamý þeklinde yazýlabilir.
_______________________________________________
MD-sorular mailing list
MD-sorular at matematikdunyasi.org
http://matematikdunyasi.org/mailman/listinfo/md-sorular
---------------------------------
Sponsored Link
Mortgage rates near 39yr lows. $510,000 Mortgage for $1,698/mo - Calculate new house payment_______________________________________________
MD-sorular mailing list
MD-sorular at matematikdunyasi.org
http://matematikdunyasi.org/mailman/listinfo/md-sorular
---------------------------------
Sponsored Link
$200,000 mortgage for $660/mo - 30/15 yr fixed, reduce debt, home equity - Click now for info
-------------- sonraki bölüm --------------
Bir HTML eklentisi temizlendi...
URL: http://lists.math.bilgi.edu.tr/pipermail/md-sorular/attachments/20061119/90549f26/attachment.htm
MD-sorular mesaj listesiyle ilgili
daha fazla bilgi