Soru:
oly Alexeevitch Karatsth
avic Karatsuba) tarafında
Bedilen Karatsuba yöntomi960 yl
kullanilir. Bu yönteme
arpmak için
el çapne góre dah-
şeklde
Anh
Aiir.
carpılir, Bu dsayilar dat
erne) gibi alanlarda verinliliği artirr
Ozeliklae krinto
aleneksel yaklaşımla 87
o ve a’n carpimarun
Gnlemesi aşaģida verilmi
ab-(10p +q) (10r4 s)
niduğundan
e7
veb= 91VÇin a 10p +qve b =10rA
azere
p =8.q = I,r=9 ve s=1 elde
- 100pr + 10(ps +qr)+ qs
azaltmiştir.
irniştw.
U =p
91 = 100-89+10(8-1-79)+7.1
-7200+710+7
-7917 olur.
V=(q-p) (s-r)
Anatol A.
y =qs
büyük sayys
Karatsuba, geleneksel yaklaşımdaki
lomlerinin sayısIni v değişkenini türeterek
geleneke
Garp-
U
v=(7-8)-(1-9) =8
y
Bu durumda
87-91
togtat
olmak üzere ab-u 10+(u+y-v) 10+y
olur. Buradan
arpma
7210+(72+7-8)-10+7
=7917 elde edilir.
b) Ka
Buna göre aşağıdaki soruları cevaplayıniz.
a) 96-78 ifadesinin eşitini Karatsuba yön-
temiyle
bulunuz.
Soru Fotoğrafı:
!Soru Görseli [Link Silindi]