[MD-sorular] bir analitik geometri sorusu-karekök bulma yöntemi

[barýþ uðurcan]

kuraldan kastiniz algoritmaysa, ki sanirim o, tabii ki var. hem de cok basit. simdi karesel sayilarin tek sayilarin ardisik toplami oldugunu biliyoruz. yani:

1+3= 2^2

1+3+5=3^2
.....

simdi bize bir x dogal sayisi verilmis olsun, 1 den baslayarak tum ardisik tek sayilari cikaracagiz yani: 1, 3, 5, 7....... bilgisayar bunu yapmaya ta ki 0 yada negatif bir sayi elde edene kadar devam edecek eger 0 elde ederse sayi kareseldir, yani bir dogal sayinin karesidir, eger negatif sayi elde edersek sayi karesel degildir... sasirtici olan bu algoritma oldukca iyi bir algoritmadir: her x sayisi icin sadece x^(1/2) (ya da bunun bir dogal sayi kati ve aslinda x^(1/2) den buyuk en yakin tamsayi olacak) sayida islem yapar, yani polinom zamanli bir algoritmadan bile daha hizli! mesela verilen sayi 9 sa bundan sadece 1, 3 ve 5 i cikaracak, eger sayi 11 olsaydi 1, 3, 5, 7 yi cikaracakti, -5 bulup hayir 11 karesel degildir diyecekti. 

baris evren ugurcan


--- On Mon, 9/29/08, candas dede <candasdede at hotmail.com> wrote:
From: candas dede <candasdede at hotmail.com>
Subject: [MD-sorular]  bir analitik geometri sorusu-karekök bulma yöntemi
To: "md sorular" <md-sorular at matematikdunyasi.org>
Date: Monday, September 29, 2008, 2:23 AM

 bir diğer sorum da verilen bir doğal sayının bir başka doğal sayının
karesi olup olmadığını anlamaya yarayan bir kural var mıdır?
(4 veya daha çok basamaklı sayılar için )
 
  ekdeki dosyanın açılıp açılmayacağını bilmiyorum bu bir deneme
olacak
 
iyi bayramlar..
_________________________________________________________________
Windows Live Messenger'ın için Ücretsiz 30 İfadeyi yükle
http://www.livemessenger-emoticons.com/funfamily/tr-tr/_______________________________________________
MD-sorular e-posta listesi
sorular at lists.cs.bilgi.edu.tr
http://lists.cs.bilgi.edu.tr/cgi-bin/mailman/listinfo/md-sorular