Loading [MathJax]/jax/output/HTML-CSS/jax.js
Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
2 beğenilme 0 beğenilmeme
1.2k kez görüntülendi
pn, n. asal olmak üzere n>3 için pn<p1+p2++pn1 olduğunu gösteriniz.
Lisans Matematik kategorisinde (1k puan) tarafından  | 1.2k kez görüntülendi
Birşey düşündüm ama bilmiyorum doğru mu

Tümevarım yöntemi kullansak

N=4 için doğrup4<p1+p2+p3  (7<2+3+5) &radic;

N=5 için doğru P5<P1+p2+p3+p4 &radic;

...

N=k için doğru olduğunu varsaysak

Pk<P1+...+Pk1. Şimdi

k+1 için göstermeliyiz

n yerine k+1 koysak

Pk+1<p1+...+pk  sağladı desek
Tabiki de olmaz. Tümevarım ispat yöntemi değil, indis Değiştirme olur sadece!

Evet biliyordum ama yazmak geldi içimden :)

1 cevap

2 beğenilme 0 beğenilmeme

Karıncaya atom bombası atmış gibi mi olacak emin değilim ancak istenilen sonucu Bertrand'ın postülasından çıkartabiliyoruz.

Tümevarım yaparak bir n4 için iddianın doğru olduğunu kabul edelim, yani pn<n11pi. Bertrand'ın postülası gereği pn ile 2pn arasında en az bir asal sayı vardır. Dolayısıyla pn<pn+1<2pn olur. Tümevarım hipotezini kullanırsak da pn<pn+1<pn+pn<pn+n11pi<n1pi elde ederiz.

(1.3k puan) tarafından 

Bir tesekkur ederim cevap icin bende bertrand postulatini kullanmam gerektigi ama nasil kullanmam gerektigine dair ikilemdeydim :)

Burak karınca için atom bombası demişsin ama ben haklısın diyemedim. Bu karınca görünümlü godzilla olabilir mi? Bunu daha basit şekilde nasıl çözebiliriz? Tabi benimki boş bir soru, aklına daha bir basit çözüm gelse onu kullanırdın elbet.

Haklı olabilirsin. Soruya bakınca aklıma Bertrand postülası geldi hemen ancak sayılar teorisiyle ilişkim daha "genel kültür" boyutunda kaldığı için içten içe herhalde daha elementer bir yoldan yapmanın yolu vardır da ben göremiyorumdur diye düşündüm :). Zira eşitsizliğin sağ tarafındaki toplam soldaki terime göre fütursuzca büyüyor.

Öte yandan bu tarz bir eşitsizlik kanıtlamak için bir noktada asal sayma fonksiyonunun büyüme hızıyla ya da asalların dağılımıyla ilgili "nontrivial" bir bilgi kullanmamız gerekeceği için Bertrand postülası ya da benzer bir teoremden kaçmanın yolu olmayabilir.

Ben de ilk burdan ispatladim, Burak yazdiktan sonra biraz diger sitelere de baktim, orda da bu sekilde gosterilmis.

Elementer olarak aklima tumevarim geliyor, onu denerken de pn+12pn kacinilmaz oluyor. Cunku asal sayinin sonsuzda giderken siniflandirmasini yapmak cok zor.

Cok ugrasmadim ama bu ikisinin ispatinin esdeger oldugununu (gunumuz sartlariyla), yani aralarinda polinom bir sure olacagini dusunuyorum. Bu konuda yanlis olma olasiligimi hesaplayamiyorum.

20,289 soru
21,830 cevap
73,517 yorum
2,620,625 kullanıcı