Gönderen Konu: $a_n + \sqrt{3}b_n=(1+\sqrt{3})^n$ Dizisi {çözüldü}  (Okunma sayısı 200 defa)

Çevrimiçi scarface

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3122
  • Karma: +21/-0
  • İstanbul
$a_n + \sqrt{3}b_n=(1+\sqrt{3})^n$ Dizisi {çözüldü}
« : Mart 28, 2021, 06:03:56 ös »
Problem (Lokman GÖKÇE): $(a_n), (b_n)$ pozitif tam sayı dizileri $a_n + \sqrt{3}b_n=(1+\sqrt{3})^n$ eşitliği yardımıyla tanımlanıyor. Örneğin $a_1=b_1=1$ dir. $a_n$ ile $b_n$ nin en büyük ortak böleni $d_n$ ise

$$ d_{2n} = d_{2n+1} = 2^n$$

olduğunu kanıtlayınız.
« Son Düzenleme: Mart 31, 2021, 12:57:58 öö Gönderen: scarface »
Uğraşınca çözebileceğim zorlukta olan soruları çözmeyi severim.

Çevrimdışı metonster

  • G.O Genel Moderator
  • G.O Efsane Üye
  • ********
  • İleti: 374
  • Karma: +7/-0
Ynt: $a_n + \sqrt{3}b_n=(1+\sqrt{3})^n$ Dizisi
« Yanıtla #1 : Mart 30, 2021, 02:03:46 öö »
Bu soruyu tümevarımla çözebiliriz. $n=1$ için $(a_1,b_1)=(1,1)$ olduğundan $d_1=1=2^0$'dır, istenileni sağlar. $n=2$ için $(1+\sqrt{3})^2=4+2\sqrt{3}$ olduğundan $(a_2,b_2)=(4,2)$ olup $d_2=2=2^1$'dir. Şimdi $n\in \{1,2,\dots ,k\}$ için $d_{2n}=d_{2n+1}=2^n$ olduğunu kabul edelim. $a_{n+1}+b_{n+1}\sqrt{3}=(a_{n}+b_{n}\sqrt{3})(1+\sqrt{3})$ olduğundan $$a_{n+1}+b_{n+1}\sqrt{3}=(a_n+3b_n)+(a_n+b_n)\sqrt{3}$$ olur. Yani $a_{n+1}=a_n+3b_n$ ve $b_{n+1}=a_n+b_n$ elde edilir. Benzer şekilde $a_n=a_{n-1}+3b_{n-1}$ ve $b_{n}=a_{n-1}+b_{n-1}$ olacağndan $$a_{n+1}=a_n+3b_n=(a_{n-1}+3b_{n-1})+3(a_{n-1}+b_{n-1})=4a_{n-1}+6b_{n-1}$$ $$b_{n+1}=a_n+b_n=(a_{n-1}+3b_{n-1})+(a_{n-1}+b_{n-1})=2a_{n-1}+4b_{n-1}$$ elde edilir. $$d_{k+1}=(a_{k+1},b_{k+1})=(4a_{k-1}+6b_{k-1},2a_{k-1}+4b_{k-1})=2\cdot (2a_{k-1}+3b_{k-1},a_{k-1}+2b_{k-1})$$ Öklid algoritmasından, $$(2a_{k-1}+3b_{k-1},a_{k-1}+2b_{k-1})=(b_{k-1},a_{k-1}+2b_{k-1})=(b_{k-1},a_{k-1})=d_{k-1}$$ Dolayısıyla $d_{k+1}=2d_{k-1}$ elde edilir. $n=k-1$ için eşitliğin sağlandığını kabul etmiştik. Bulduğumuz ifadeden de eşitliğin $n={k+1}$ için de sağlanıldığı görülür. Dolayısıyla tümevarımdan istenilen eşitlik ispatlanmış olur.

Not: Tümevarımla ispat yönteminde şu unutulmamalıdır ki $P(n)$, istenilen ifadenin önermesi olmak üzere, eğer sonuç olarak bulduğunuz ifade $P(n)$ doğru ise $P(n+k)$ da doğrudur şeklinde ise ilk $k$ terim için $P(n)$'nin doğru olduğu gösterilmelidir. Örnek olarak bu soruda $d_{k-1}$ sağlıyorsa $d_{k+1}$ de sağlar şeklinde bir ifade bulunduğundan ilk $2$ terim için sağlama yapılmıştır. Bu durum gözden kaçırılıp sadece $n=1$ için sağlama yapılırsa ifade sadece tek sayılar için ispatlanmış olur.

Genelleştirme: WolframAlpha üzerinden $(1+\sqrt{3})^n$ yerine $m$ tamkare olmamak şartıyla $(1+\sqrt{m})^n$ ifadesinde ortak bölen incelemesi yaptım. Bu sorudaki gibi herhangi bir örüntü gözlemleyemesem de $m$ çiftse ortak bölenin $1$ olduğunu ve eğer $m$ tekse $2$'nin kuvveti olduğunu gözlemledim. Çok fazla durumu incelemedim, o yüzden aksi bir kanıt var mı bilmiyorum. Belki araştırmak isteyenler olur diye bunu da buraya bırakıyorum.
« Son Düzenleme: Mart 30, 2021, 02:33:19 öö Gönderen: metonster »
Gerçek hikayeler aslında söylenmeyenlerdir.

Çevrimiçi scarface

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3122
  • Karma: +21/-0
  • İstanbul
Ynt: $a_n + \sqrt{3}b_n=(1+\sqrt{3})^n$ Dizisi {çözüldü}
« Yanıtla #2 : Mart 31, 2021, 01:04:03 öö »
Çözümünüz doğru, teşekkürler  :).

Hemen hemen aynı biçimde yaptığım video çözümü burada dakika 5:15'te sundum. Probleme fikir veren daha temel bir soruyu ve çözümünü de videonun başlangıcında verdim. Herkese iyi çalışmalar ...
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