Yeni Kayıt
Konudaki Resimler
önceki
|
Hızlı 
Bildirim
asal sayılar (2. sayfa)
Sıcak Fırsatlarda Tıklananlar
Editörün Seçtiği Fırsatlar
Daha Fazla 
Bu Konudaki Kullanıcılar:
Daha Az 
2 Misafir - 2 Masaüstü
Giriş
Mesaj
-
-
hayır yanlış anlamışsın, katları olayı değil zaten.
mesela 7 , 6lık dilimde 6 dan sonraki ilk sayı yani 1 lerin grubuna dahil. önce 7 nin karesi alınıyor sonra her defasında 7 tur attırılıyor. bir de karesi alınmadan 7 tur attırılarak her defasında sayılar belirleniyor. ancak bu sadece 7 için ,bir sonraki sayı 5 lik gruba denk gelen 11.
quote:
Orijinalden alıntı: neverlate
quote:
Orijinalden alıntı: speedy_
yaptığım filtrelemede 5 in ve 1 in denk geldiği yerlerdeki tüm asal olmayanlar eleniyor zaten.
Verdigin aciklamaya gore sadece 7 nin katlari eleniyor. Mesela 323 eleniyor mu? veya 221?
-
Arkadasim gayet dogru anlamisim iste. Bir sonraki sayi 11 sonraki 13 sonraki 17... Yukarida yazdigim gibi boyle butun sayilari elemen gerek.
Yaptigin islem:
7*7+7*6*1 = 91
7*7+7*6*2= 133
Kisaca sunu yapiyorsun:
7*(7+6*k) = 7*(6*(k+1)+1)= 7*(6n+1)
Karesini falan almana gerek yok. Yaptigin sey 6n-+1 formuluyle filtrelenen sayilari birbirleriyle carpmak. Ve sonucun asal olmadigini soylemek.
iki sayinin carpimi zaten asal degildir. dolayisiyla yaptigin filtreleme sisteminin pratikte bir anlami yok. Herhangi bir asal sayi algoritmasi icerisinde bu var zaten.
-
burada atladığın birşey var ama iki sayının çarpımı değil oradaki formüldeki ,arada toplam işareti de var ayrıca 3 ve 3ün denk geldiği yerleri de direk eliyorum.
2 sayının çarpımı tabi ki asal olamaz ancak bu yöntemle belli bir süre sonra karesi alındığından çok büyük sayıların hesaplanması da erkenden sağlanıyor.
diğer bir husus karesini almazsan 25 i nasıl eleyeceksin ?
quote:
Orijinalden alıntı: neverlate
Arkadasim gayet dogru anlamisim iste. Bir sonraki sayi 11 sonraki 13 sonraki 17... Yukarida yazdigim gibi boyle butun sayilari elemen gerek.
Yaptigin islem:
7*7+7*6*1 = 91
7*7+7*6*2= 133
Kisaca sunu yapiyorsun:
7*(7+6*k) = 7*(6*(k+1)+1)= 7*(6n+1)
Karesini falan almana gerek yok. Yaptigin sey 6n-+1 formuluyle filtrelenen sayilari birbirleriyle carpmak. Ve sonucun asal olmadigini soylemek.
iki sayinin carpimi zaten asal degildir. dolayisiyla yaptigin filtreleme sisteminin pratikte bir anlami yok. Herhangi bir asal sayi algoritmasi icerisinde bu var zaten.
-
Her carpma islemini toplama islemi olarak gosterebiliriz. Senin de yaptigin aslinda bu. Yukarida gosterdigim gibi sayilari teker teker birbiriyle carpiyorsun. Sonucta buldugun sayilar da otomatikman asal olmayan sayilar oluyor.
Bu zaten en eski asal sayi uretme methodudur.
Burada onemli olan bu carpma islemlerini yapmadan filtre etmek. (mesela 6n-+1 formulu gibi)
-
her çarpma işlemi toplama işlemidir ancak tekrar eden sayılarladır. benim yöntemimde sadece çarpım işlemi yok .
aslında ben de senin gibi bu yönteme şüphe ile yaklaştım ve bunları ben de düşündüm acaba yaptığım sadece belli sayıları çarpıp geriye de çarpımlardan kalan sayılaar mı asal diye ancak öyle değil çünkü öncelikle bir kare alma işlemi yapıyoruz ve sonra çarpım işlemlerini buna ekliyoruz. dolayısıyla atıyorum 7 ye bakarken 7 nin 7 turlarını değil de 3 veya 5 turlarını dahil edersek geriye asal olmayan sayılar kalıyor ve sonuç yanlış çıkıyor.
ancak yapılan 1 ve 5 noktalarına denk gelen her sayının kendi değeri kadar tur attırmaktır. örneğin 25 1 lere denk gelir. ve karesi alınır sonra karesine 25x6= 150 sayısı eklenir her adımda.
quote:
Orijinalden alıntı: neverlate
Her carpma islemini toplama islemi olarak gosterebiliriz. Senin de yaptigin aslinda bu. Yukarida gosterdigim gibi sayilari teker teker birbiriyle carpiyorsun. Sonucta buldugun sayilar da otomatikman asal olmayan sayilar oluyor.
Bu zaten en eski asal sayi uretme methodudur.
Burada onemli olan bu carpma islemlerini yapmadan filtre etmek. (mesela 6n-+1 formulu gibi)
-
quote:
Orijinalden alıntı: speedy_
her çarpma işlemi toplama işlemidir ancak tekrar eden sayılarladır. benim yöntemimde sadece çarpım işlemi yok .
aslında ben de senin gibi bu yönteme şüphe ile yaklaştım ve bunları ben de düşündüm acaba yaptığım sadece belli sayıları çarpıp geriye de çarpımlardan kalan sayılaar mı asal diye ancak öyle değil çünkü öncelikle bir kare alma işlemi yapıyoruz ve sonra çarpım işlemlerini buna ekliyoruz. dolayısıyla atıyorum 7 ye bakarken 7 nin 7 turlarını değil de 3 veya 5 turlarını dahil edersek geriye asal olmayan sayılar kalıyor ve sonuç yanlış çıkıyor.
ancak yapılan 1 ve 5 noktalarına denk gelen her sayının kendi değeri kadar tur attırmaktır. örneğin 25 1 lere denk gelir. ve karesi alınır sonra karesine 25x6= 150 sayısı eklenir her adımda.
Ben bu yönteme süphe ile yaklasmiyorum. cünkü ne yaptigin gayet acik ve net.
önce 7 nin karesini aliyorsun sonra da 7 ile baska bir sayiyi carpiyorsun.
7*7 + 7*(6*1)
7*7 + 7*(6*2)
7*7 + 7*(6*3)
önce 25 in karesini aliyorsun sonra da 25 ile baska bir sayiyi carpiyorsun.
25*25 + 25*(6*1)
25*25 + 25*(6*2)
25*25 + 25*(6*3)
Gördügün islemler 7 ve 25 parantezine alinip carpma islemi olarak gösterilebilir.
Yani sirasiyla
7*(6*2+1)
7*(6*3+1)
7*(6*4+1)
veya
25*(6*2+1)
25*(6*3+1)
25*(6*4+1)
Yani genelleyecek olursak
7*(6n+1)
25*(6n+1)
7 ve 25 zaten (6n+1) seklindeki sayilar. Yani yaptigin islem (6n+1) seklinde filtrelenen sayilari birbirleriyle carpmak. Bunun icin kare almana gerek yok.
Simdi ilk islemde n=4 iken yaptigin islem 7*25 = 175
Asagidaki islemde n=1 iken yaptigin islem 25*7 = 175
Ayni islemi 2 kez yapmana da gerek yok. Her sayiyi sadece kendisinde büyük olanlarla carparsan buna gerek kalmaz. Ingilizcen varsa "sieving" diye aratabilrisin. Veya Türkcesine bakabilirsin.
-
anladım ancak yöntem olarak yine de asalların sadece 1 ve 5 e denk gelmeleri ilginç bence.
teşekkürler...
quote:
Orijinalden alıntı: neverlate
Ben bu yönteme süphe ile yaklasmiyorum. cünkü ne yaptigin gayet acik ve net.
önce 7 nin karesini aliyorsun sonra da 7 ile baska bir sayiyi carpiyorsun.
7*7 + 7*(6*1)
7*7 + 7*(6*2)
7*7 + 7*(6*3)
önce 25 in karesini aliyorsun sonra da 25 ile baska bir sayiyi carpiyorsun.
25*25 + 25*(6*1)
25*25 + 25*(6*2)
25*25 + 25*(6*3)
Gördügün islemler 7 ve 25 parantezine alinip carpma islemi olarak gösterilebilir.
Yani sirasiyla
7*(6*2+1)
7*(6*3+1)
7*(6*4+1)
veya
25*(6*2+1)
25*(6*3+1)
25*(6*4+1)
Yani genelleyecek olursak
7*(6n+1)
25*(6n+1)
7 ve 25 zaten (6n+1) seklindeki sayilar. Yani yaptigin islem (6n+1) seklinde filtrelenen sayilari birbirleriyle carpmak. Bunun icin kare almana gerek yok.
Simdi ilk islemde n=4 iken yaptigin islem 7*25 = 175
Asagidaki islemde n=1 iken yaptigin islem 25*7 = 175
Ayni islemi 2 kez yapmana da gerek yok. Her sayiyi sadece kendisinde büyük olanlarla carparsan buna gerek kalmaz. Ingilizcen varsa "sieving" diye aratabilrisin. Veya Türkcesine bakabilirsin.
-
quote:
Orijinalden alıntı: speedy_
anladım ancak yöntem olarak yine de asalların sadece 1 ve 5 e denk gelmeleri ilginç bence.
teşekkürler...
Bu yöntemi kendin mantik yürüterek bulman cok etkileyici. Buldugun yöntem bilinen bir yöntem ama bence gayet de güzel bir yöntem. Mesela 1 de 500 e kadar tüm asal sayilari bulmak icin üstteki arkadasin verdigi programdan cok daha hizli. Orada her sayi kendisinden önceki sayilara sirayla bölünüyor. Onun avantaji ise herhangi bir sayinin asal olup olmadigini daha hizli test etmesi.
Evet tüm asal sayilar (mod 6 da) 1 ve 5 e denk gelir.
(6n-2) ikiye bölünür = (3n-1)
(6n-3) üce bölünür = (2n-1)
(6n-4) ikiye bölünür = (3n-2)
(6n-6) ikiye bölünür = (3n-3)
(6n-5) ve (6n-1) ikiye veya üce bölünmez. Bu yüzden asal olma ihtimalleri vardir. Yani aslinda bu yöntem 2 ve 3 ün katlarini otomatik olarak eler. Kalan sayilari elemek de senin yaptigin gibi birbirleriyle carpilarak olur.
-
tabi zaten ben de asal sayılarla ilgili bir seri bulduğumu asla düşünmedim sadece asal sayı tesbitinin kolay bir yolu olabilir bilgisayar programlarınca.
quote:
Orijinalden alıntı: neverlate
quote:
Orijinalden alıntı: speedy_
anladım ancak yöntem olarak yine de asalların sadece 1 ve 5 e denk gelmeleri ilginç bence.
teşekkürler...
Bu yöntemi kendin mantik yürüterek bulman cok etkileyici. Buldugun yöntem bilinen bir yöntem ama bence gayet de güzel bir yöntem. Mesela 1 de 500 e kadar tüm asal sayilari bulmak icin üstteki arkadasin verdigi programdan cok daha hizli. Orada her sayi kendisinden önceki sayilara sirayla bölünüyor. Onun avantaji ise herhangi bir sayinin asal olup olmadigini daha hizli test etmesi.
Evet tüm asal sayilar (mod 6 da) 1 ve 5 e denk gelir.
(6n-2) ikiye bölünür = (3n-1)
(6n-3) üce bölünür = (2n-1)
(6n-4) ikiye bölünür = (3n-2)
(6n-6) ikiye bölünür = (3n-3)
(6n-5) ve (6n-1) ikiye veya üce bölünmez. Bu yüzden asal olma ihtimalleri vardir. Yani aslinda bu yöntem 2 ve 3 ün katlarini otomatik olarak eler. Kalan sayilari elemek de senin yaptigin gibi birbirleriyle carpilarak olur.
-
hocam çalışmalar sürüyormu? bu konuyla ben de bir süre ilgilendim malesef hiç yol alamadım ama hala bir düzen olduğuna inanıyorum.
analiz etmek için küçük bir program yazdım indirmek isteye olursa link:https://gofile.io/?c=VGV1h9
< Bu mesaj bu kişi tarafından değiştirildi Guest-D992B0457 -- 4 Ağustos 2019; 22:28:38 >
-
Mod 6 yöntemi epeydir bilinen bir yöntem.
Asal sayılara gelince hali hazırda bir formülü olmadığı gibi bir formül bulunamayacağına olan inanç yüzde 99.999 seviyesindedir. Kısacası böyle bir formül yok.
Fakat asal sayıların başka şeylerle ilişkisi olabilir. Belki buradan hareketle bir şeyler bulunabilir
< Bu ileti DH mobil uygulamasından atıldı > -
üsteki mesajımı editlemiştim nedense güncellenmedi buraya yazıyorum
analiz etmek için küçük bir program yazdım indirmek isteye olursa link:https://gofile.io/?c=VGV1h9
-
Asal sayı
Asal sayılar, sadece iki pozitif tam sayı böleni olan doğal sayılardır. ...
Öklid'den beri asal sayıların sonsuz olduğu kabul edilir. ...
Asırlardır asal sayılar üzerinde birçok teorem ortaya atılmış ve ispat edilmiştir. ...
1 sayısı günümüzde ne asal ne de bileşik kabul edilir ve özel bir durumu vardır.
Ip işlemleri
Bu mesaj IP'si ile atılan mesajları ara Bu kullanıcının son IP'si ile atılan mesajları ara Bu mesaj IP'si ile kullanıcı ara Bu kullanıcının son IP'si ile kullanıcı ara
KAPAT X
Bu mesaj IP'si ile atılan mesajları ara Bu kullanıcının son IP'si ile atılan mesajları ara Bu mesaj IP'si ile kullanıcı ara Bu kullanıcının son IP'si ile kullanıcı ara
KAPAT X
