Gönderen Konu: Tübitak Lise Takım Seçme 2020 Soru 4  (Okunma sayısı 1906 defa)

Çevrimdışı Eray

  • G.O Genel Moderator
  • G.O Efsane Üye
  • ********
  • İleti: 414
  • Karma: +8/-0
Tübitak Lise Takım Seçme 2020 Soru 4
« : Mart 09, 2020, 11:41:24 öö »
$\mathbb{Z}^{+}$ ile pozitif tam sayılar kümesi gösteriliyor. $f: \mathbb{Z}^{+} \rightarrow \mathbb{Z}^{+}$ bir fonksiyon olmak üzere her $\ell \in \mathbb{Z}^{+}$ için $f_{\ell}$ ile $\underbrace{f \circ f \circ \cdots \circ f}_{\ell \text { tane }}$ bileşke fonksiyonu gösteriliyor. Her $n \in \mathbb{Z}^{+}$ için,
$$
(n-1)^{2020}<\prod_{\ell=1}^{2020} f_{\ell}(n)<n^{2020}+n^{2019}
$$
eşitsizliğini sağlayan tüm $f: \mathbb{Z}^{+} \rightarrow \mathbb{Z}^{+}$ fonksiyonlarını bulunuz.

(Şahin Emrah)

Çevrimdışı Metin Can Aydemir

  • G.O Genel Moderator
  • Geo-Maniac
  • ********
  • İleti: 1139
  • Karma: +9/-0
Ynt: Tübitak Lise Takım Seçme 2020 Soru 4
« Yanıtla #1 : Eylül 19, 2020, 02:25:30 öö »
$n=1$ için $$0<\prod_{\ell=1}^{2020} f_{\ell}(1)<2\Rightarrow \prod_{\ell=1}^{2020} f_{\ell}(1)=1$$ olur. Fonksiyon pozitif tamsayılardan pozitif tamsayılara tanımlandığından $f(1)=1$ olmalıdır. $f(n)=n$ olduğunu tümevarım ile gösterelim. $n=1$ için doğru olduğunu gösterdik. $n=1,2,\dots,k-1$ için $f(n)=n$ sağlasın. $f(k)=k$ olduğunu gösterelim. Aksini kabul edelim.

$i)$ $f(k)<k$ ise $f(k)=i$ için $f(f(k))=f(i)=i$ olur. Benzer şekilde $(\underbrace{f \circ f \circ \cdots \circ f}_{\ell \text { tane }})(k)=i$ olur. $\prod_{\ell=1}^{2020} f_{\ell}(k)=i^{2020}$ olur. Soruda verilen eşitsizlikten $$(k-1)^{2020}<\prod_{\ell=1}^{2020} f_{\ell}(k)=i^{2020}\leq (k-1)^{2020}$$ olur. Çelişki.

$ii)$ $f(k)>k$ ise herhangi bir $t$ için $(\underbrace{f \circ f \circ \cdots \circ f}_{t})(k)<k$ değilse $f(k)\geq k+1$ olduğundan $$\prod_{\ell=1}^{2020} f_{\ell}(k)\geq(k+1)\cdot k^{2019}=k^{2020}+k^{2019}$$ olur fakat $\prod_{\ell=1}^{2020} f_{\ell}(k)<k^{2020}+k^{2019}$ olduğundan çelişki elde edilir. Dolayısıyla öyle bir $t$ pozitif tamsayısı vardır ki $(\underbrace{f \circ f \circ \cdots \circ f}_{t})(k)<k$ olsun. Bu eşitsizliği sağlayan en küçük $t$'yi ele alalım. $(\underbrace{f \circ f \circ \cdots \circ f}_{t-1})(k)=m$ olsun. $k\leq m$ fakat $f(m)=f_{t}(k)<k\leq m$ ve dolayısıyla $f(m)\leq m-1$ olur. Ana eşitsizlikte $n=m$ için $$(m-1)^{2020}<\prod_{\ell=1}^{2020} f_{\ell}(m)\leq (m-1)^{2020}$$ olur. Çelişki. Dolayısıyla tümevarımla göstermiş olduk ki her $n$ pozitif tamsayısı için $\boxed{f(n)=n}$ olmalıdır.
« Son Düzenleme: Ocak 29, 2023, 01:04:48 öö Gönderen: geo »
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