Gönderen Konu: asal sayıların sayısı  (Okunma sayısı 2662 defa)

Çevrimdışı scarface

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3014
  • Karma: +21/-0
  • İstanbul
asal sayıların sayısı
« : Ağustos 03, 2015, 09:17:27 ös »
Aşağıdaki soruda doğru cevap seçenekler arasında bulunmadığı için hatalıdır. Sorumuz şu:

Yazar ne tür bir mantıksal hata yapmıştır ki bu soru ortaya çıkmıştır? :) (Mantıklı bir cevabı var)

Uğraşınca çözebileceğim zorlukta olan soruları çözmeyi severim.

Çevrimdışı t-temiz

  • G.O İlgili Üye
  • **
  • İleti: 18
  • Karma: +1/-0
Ynt: asal sayıların sayısı
« Yanıtla #1 : Ağustos 03, 2015, 11:05:41 ös »
$10!+a$ sayısı eğer $a$ , $1$'den büyük $10$'dan küçük veya $10$'a eşitse kesinlikle asal değildir. $a=11$ ise sayımız asal olabilir ama kesinlik yok. $a$ çiftken sayımız asal olamaz. Öyleyse $11,13,17,19,23$ için ortak paranteze alma mantığını kullanamayız ama bu asal oldukları anlamına gelmez. Başka yöntemlerle kontrol edilmelidir. Yazar bu $5$ sayı için $10!+a$'yı asal kabul ettiyse , bir mantık hatası var. Burada ilk kısımlarda olabilir derken olasılıktan ziyade ortak paranteze alma yöntemiyle bulunamayacağını belirtmeye çalıştım. Yoksa elbette bir sayı ya asaldır ya da değildir.  :)
Hocam soruyu hazırlayan ne olarak belirtmiş cevabı ?
« Son Düzenleme: Ağustos 03, 2015, 11:10:08 ös Gönderen: t-temiz »

Çevrimdışı scarface

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3014
  • Karma: +21/-0
  • İstanbul
Ynt: asal sayıların sayısı
« Yanıtla #2 : Ağustos 03, 2015, 11:27:13 ös »
Öncelikle yaklaşımınız için tebrik ediyorum. cevap anahtarını görmedim. Doğru cevap olarak 5 verilmiştir. Yazar(lar), açıkladığınız hataya düşmüştür. Şu teoremi ispatlamak kolaydır:

Teorem:  $n>2$ bir pozitif sayı ise $n! +1 < p  \leq n! + n$ aralığında $p$ asal sayısı yoktur.

Bu teoremin soruya dönüştürülerek Türk eğitim sistemine ilk giriş tarihi 1993 yılıdır sanıyorum. Tübitak'ın düzenlediği Birinci Ulusal Matematik Olimpiyatı'nda aşağıdaki soruya yer verilmiştir. (Bu kalıpta bir soruya yer veren daha eski bir Türkçe kaynak olup olmadığını bilmiyorum). Yukarıdaki hatalı sorunun esin kaynağı 1993 UMO sorusu olabilir. Buyrun ...


NOT: http://akilfikirmektebi.com/izle linkine tıklayıp test koduna 10601 yazın. soru numarasını 15 olarak seçerseniz hatalı sorunun hatalı çözümü geliyor.
« Son Düzenleme: Ağustos 03, 2015, 11:54:37 ös Gönderen: scarface »
Uğraşınca çözebileceğim zorlukta olan soruları çözmeyi severim.

Çevrimdışı scarface

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3014
  • Karma: +21/-0
  • İstanbul
Ynt: asal sayıların sayısı
« Yanıtla #3 : Ağustos 03, 2015, 11:41:45 ös »
Şimdi de sorunun doğru çözümünü verelim:

Yanıt: $2$, yani $ \boxed {F}$ seçeneğidir :)

$10! + 11$ asaldır. Fakat bunun asal olup olmadığını anlamak kalem kağıt hesabıyla zor bir problemdir. Wolfram'da kontrol ettim ve $10! + 11 = 3628811$ olup asal sayıdır.

Ancak $10! +13 = 3628813$ asal sayı değildir. Çünkü $84381$ asal sayısı ile tam bölünüyor.

Ayrıca $10! + 17 = 3628817$ sayısı da asal değildir. Bu sayı da $1759$ ve $2063$ asalları ile bölünüyor.

$10! + 19 = 3628819$ asal sayıdır. Bunun asallığını kontrol etmek de zor bir problemdir.

$10! + 23 = 3628823$ sayısı $7019$, $11$ ve $47$ asallarına bölündüğünden, asal sayı değildir. Ayrıca $10! + 23$ sayısının $11$ ile bölünebildiğini göstermenin bir yolu da Wilson teoremidir. $10! \equiv -1 \pmod{11}$ olduğundan $10! + 23 \equiv 22 \equiv 0 \pmod{11}$ dir. Yani bu sayı $11$ ile tam bölünür.

Sonuç olarak verilen aralıkta tam olarak $2$ tane asal vardır.
Uğraşınca çözebileceğim zorlukta olan soruları çözmeyi severim.

Çevrimdışı t-temiz

  • G.O İlgili Üye
  • **
  • İleti: 18
  • Karma: +1/-0
Ynt: asal sayıların sayısı
« Yanıtla #4 : Ağustos 04, 2015, 12:26:14 öö »
Ayrıntılı bilgilendirdiğiniz için sağ olun. Anlaşılan eski olimpiyat soruları artık lise sorusu olmaya aday  :) Bence adaylar özellikle 2014 ve 2015 sınavlarını gördükten sonra ilk olimpiyatlara da biraz göz atmalılar .

 


Sitemap 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 
SimplePortal 2.3.3 © 2008-2010, SimplePortal