[MD-sorular] Bir teorem ve ispatını arıyorum

barış uğurcan barisevren19 at yahoo.com
19 Kas 2006 Paz 21:49:08 EET


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
-------------- sonraki bölüm --------------
Bir HTML eklentisi temizlendi...
URL: http://lists.math.bilgi.edu.tr/pipermail/md-sorular/attachments/20061119/d2a09ab8/attachment.htm 


MD-sorular mesaj listesiyle ilgili daha fazla bilgi