Gönderen Konu: 2007 Ulusal İlköğretim Matematik Olimpiyatı Yaz Kampı Sınavı Soru 4  (Okunma sayısı 1200 defa)

Çevrimdışı matematikolimpiyati

  • Geo-Maniac
  • ********
  • İleti: 1.562
  • Karma: +4/-0
Boş olmayan $A \subset \{2,3,4,5,...\}$ kümesinde aşağıdaki özellik sağlanıyor.

                $n \in A$ ise $(n^2+4) \in A$ ve $([\sqrt{n}]+1) \in A$

$A=\{2,3,4,5,...\}$ olduğunu gösteriniz.

Çevrimdışı Metin Can Aydemir

  • G.O Genel Moderator
  • Geo-Maniac
  • ********
  • İleti: 1.338
  • Karma: +9/-0
$A\subset \mathbb{N}$ ve $A\neq \emptyset$ olduğundan $A$'nın en küçük elemanı vardır. Bu eleman $m$ olsun. $\lfloor \sqrt{m}\rfloor +1\in A$ olduğundan $$\lfloor \sqrt{m}\rfloor +1\geq m\implies \sqrt{m}+1\geq m\implies m\geq (m-1)^2$$ $$\implies 0\geq m^2-3m+1\implies 3>m$$ bulunur. Yani $m=2$ olmalıdır. Şimdi $n\in A$ ise $n+1\in A$ olduğunu gösterelim. $$n\in A\implies n^2+4\in A \implies \lfloor \sqrt{n^2+4}\rfloor +1\in A$$ olacaktır. $n\geq 2$ olduğundan $(n+1)^2>n^2+4$ olacaktır. $$n\leq \sqrt{n^2+4}<(n+1)^2\implies \lfloor \sqrt{n^2+4}\rfloor +1=n+1$$ Dolayısıyla $n+1\in A$'dır. $2\in A$ olduğundan tümevarımdan her $n\geq 2$ için $n\in A$'dır. Bu da $A=\{2,3,4,5,\dots\}$ olduğunu gösterir.
Gerçek hikayeler aslında söylenmeyenlerdir.

 


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