Şimdi Ara

asal sayılar

Daha Fazla
Bu Konudaki Kullanıcılar: Daha Az
2 Misafir Kullanıcı, 2 Masaüstü Kullanıcı
33
Cevap
2
Favori
3.691
Tıklama
Sayfaya Git:
Sayfa:
Giriş
Mesaj
  • Yarbay
    2417 Mesaj
    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?
    |
    |
    _____________________________
    Smile... Tomorrow will be worse.
  • Yarbay
    2339 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?
    |
    |
    _____________________________
    Görelilik kadar görkemli bir fikir daha gelir mi bu dünyaya...
  • Yarbay
    2417 Mesaj
    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.
    |
    |
    _____________________________
    Smile... Tomorrow will be worse.
  • Yarbay
    2339 Mesaj
    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.
    |
    |
    _____________________________
    Görelilik kadar görkemli bir fikir daha gelir mi bu dünyaya...




  • Yarbay
    2417 Mesaj
    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)
    |
    |
    _____________________________
    Smile... Tomorrow will be worse.
  • Yarbay
    2339 Mesaj
    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)




    |
    |
    _____________________________
    Görelilik kadar görkemli bir fikir daha gelir mi bu dünyaya...




  • Yarbay
    2417 Mesaj
    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.
    |
    |
    _____________________________
    Smile... Tomorrow will be worse.




  • Yarbay
    2339 Mesaj
    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.
    |
    |
    _____________________________
    Görelilik kadar görkemli bir fikir daha gelir mi bu dünyaya...




  • Yarbay
    2417 Mesaj
    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.
    |
    |
    _____________________________
    Smile... Tomorrow will be worse.




  • Yarbay
    2339 Mesaj
    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.

    |
    |
    _____________________________
    Görelilik kadar görkemli bir fikir daha gelir mi bu dünyaya...




  • Onbaşı
    22 Mesaj
    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 Webtimes -- 4 Ağustos 2019; 22:28:38 >
    |
    |
    _____________________________
  • Teğmen
    202 Mesaj
    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ı >
    |
    |
  • Onbaşı
    22 Mesaj
    ü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

    |
    |
    _____________________________
HızlıCevap
Sayfaya Git:
Sayfa:
Reklamlar
Canlı Tv izle
SEO
Bey Azura
Mobilya Takımları
Bu sayfanın
Mobil sürümü
Mini Sürümü

BR3
0,656
1.2.165

Reklamlar
- x
Bildirim
mesajınız kopyalandı (ctrl+v) yapıştırmak istediğiniz yere yapıştırabilirsiniz.