Gönderen Konu: Tübitak Lise 1. Aşama 2018 Soru 02  (Okunma sayısı 1425 defa)

Çevrimdışı Squidward

  • G.O Sevecen Üye
  • ****
  • İleti: 85
  • Karma: +3/-0
Tübitak Lise 1. Aşama 2018 Soru 02
« : Eylül 08, 2018, 04:53:43 ös »
$x_0, x_1, \dots , x_{2018}$ tam sayıları $x_0 = 1$, $ x_1 = 2$ ve her $ n \geq 1$ için $x_{n+1} = 3x_n - 2x_{n-1}$ koşullarını sağlıyorsa $x_{2018}$ sayısının $2018$ ile bölümünden kalan kaçtır?

$\textbf{a)}\ 0 \qquad\textbf{b)}\ 2^  \qquad\textbf{c)}\ 4 \qquad\textbf{d)}\ 6 \qquad\textbf{e)}\ 8$
« Son Düzenleme: Eylül 10, 2018, 12:26:43 öö Gönderen: scarface »
ibc

Çevrimdışı Squidward

  • G.O Sevecen Üye
  • ****
  • İleti: 85
  • Karma: +3/-0
Ynt: Tübitak Lise 1. Aşama 2018 Soru 02
« Yanıtla #1 : Eylül 08, 2018, 05:14:39 ös »
Yanıt: $\boxed{C}$


$x_{n+1} = 3x_n - 2x_{n-1}$ koşullarını sağlayan bir dizideki terimler arasındaki fark her terimde $2$ kat artar, böylece $x_2 = 4, x_3 = 8, x_4 = 16$ olduğu görülür ve her terim $x_n = 2^n$ koşulunu sağlar, ilk birkaç terim yazılarak tahmin de edilebilir, $2018.$ terim $2^{2018}$ olur.

$2018 = 2 \cdot 1009$ ve $ 2 | 2^{2018} $ olduğundan sadece $\mod 1009$ da incelememiz yeterlidir. Fermat'ın Küçük Teoreminden $2^{1008} \equiv 1 \pmod {1009} $ ve $2^{2018} \equiv 2^{1008} \cdot 2^{1008} \cdot 2^2 \equiv 1 \cdot 1 \cdot 2^2 \equiv 4 \pmod {1009}$. Yani kalan $4$ tür.
« Son Düzenleme: Eylül 10, 2018, 12:28:48 öö Gönderen: scarface »
ibc

Çevrimdışı scarface

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3199
  • Karma: +22/-0
  • İstanbul
Ynt: Tübitak Lise 1. Aşama 2018 Soru 02
« Yanıtla #2 : Eylül 10, 2018, 12:35:43 öö »
Yanıt: $\boxed{C}$

İndirgemeli dizi yardımıyla soruyu çözelim. $x_{n+1} = 3x_n - 2x_{n-1}$ doğrusal indirgemeli dizisinin karakteristik polinomu $r^2-3r+2=0$ olup kökleri $r_1=1$ ve $r_2=2$ dir. Dolayısıyla genel terim $x_n= A\cdot 2^2 + B\cdot 1^n$ formundadır.

$n=0$ için $x_0=A+B=1$
$n=1$ için $x_1=2A+B=2$

denklemlerinden $A=1$ ve $B=0$ bulunur. Dolayısıyla $x_n=2^n$ elde edilir. Bu aşamadan sonra $x_{2018}=2^{2018}$ sayısının $2018$ ile bölümünden kalanı ilk çözümde olduğu gibi $4$ olarak bulabiliriz.
Uğraşınca çözebileceğim zorlukta olan soruları çözmeyi severim.

 


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 
SimplePortal 2.3.3 © 2008-2010, SimplePortal