Gönderen Konu: Tübitak Genç Takım Seçme 2013 Soru 6  (Okunma sayısı 2880 defa)

Çevrimdışı mehmetutku

  • G.O Demirbaş Üye
  • ******
  • İleti: 241
  • Karma: +5/-0
Tübitak Genç Takım Seçme 2013 Soru 6
« : Temmuz 27, 2014, 02:11:19 öö »
$2n+7\mid n!-1$ olmasını sağlayan bütün $n$ pozitif tamsayılarını bulunuz.

(Selim Bahadır)
« Son Düzenleme: Mayıs 01, 2016, 03:04:41 ös Gönderen: Eray »
Geometri candır...

Çevrimdışı MATSEVER 27

  • Geo-Maniac
  • ********
  • İleti: 738
  • Karma: +10/-6
Ynt: Tübitak Genç Takım Seçme 2013 Soru 6
« Yanıtla #1 : Kasım 14, 2015, 09:15:20 ös »
Varsayalım ki $2n+7$ nin en az $2$ farklı asal böleni olsun. Buradan yalnızca $1$ çözüm bulacağız. Biliyoruz ki $n!-1$ in hiçbir asal böleni $n!$ in bir asal böleni olamaz. O zaman $n!-1$ in her asal böleni $n$ den büyük olmalı. O zaman $2n+7$ nin de hiçbir asal böleni $n$ den küçük veya eşit olamaz. O zaman $2n+7$ nin en az iki farklı asal böleni olduğunu kabul etmiştik. O halde $2n+7$ sayısı da $(n+1)^2$ den büyük olmalı. O zaman $6$ $>$ $n^2$ olmalı. $n$ sayısı $1$ veya $2$ olmalı. Yerine yazılıp bakılırsa yalnızca $n=1$ için sağladığı görülür.
O zaman ikinci durumda $2n+7$ asal bir sayı olmalıdır. O zaman $2n+7$ $=$ $p$ ve $p$ $>$ $7$ diyelim. $n$ $=$ $\dfrac{p-7}{2}$ olur. Buradan $p$ $|$ $($$\dfrac{p-7}{2}$$)$$!$ $-1$ elde edilir. Burada $(p-1)!$ $=$ $-1$ $\text{(mod $p$)}$ olduğunu kullanarak $p$ sayısını $4k+1$ ve $4k+3$ değerleri için inceleyerek $17$ ve $23$ buluruz. Buradan $n$ sayısının $5$ ve $8$ olabileceğini buluruz.

Cevap: $n$ $=$ $1,5,8$ olabilir.
« Son Düzenleme: Mayıs 29, 2016, 10:11:42 öö Gönderen: geo »
Vatan uğrunda ölen varsa vatandır.

 


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 32 33 34 35 36 37 
SimplePortal 2.3.3 © 2008-2010, SimplePortal