Gönderen Konu: Tübitak Lise 1. Aşama 2005 Soru 06  (Okunma sayısı 2885 defa)

Çevrimdışı geo

  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 2492
  • Karma: +9/-0
Tübitak Lise 1. Aşama 2005 Soru 06
« : Mayıs 08, 2014, 11:56:00 ös »
Aşağıdaki sayılardan hangisi $3^{3n+1} +5^{3n+2} +7^{3n+3}$ sayısını her $n$ pozitif tam sayısı için böler?

$
\textbf{a)}\ 3
\qquad\textbf{b)}\ 5
\qquad\textbf{c)}\ 7
\qquad\textbf{d)}\ 11
\qquad\textbf{e)}\ 53
$

Çevrimdışı Metin Can Aydemir

  • G.O Genel Moderator
  • Geo-Maniac
  • ********
  • İleti: 1139
  • Karma: +9/-0
Ynt: Tübitak Lise 1. Aşama 2005 Soru 06
« Yanıtla #1 : Temmuz 21, 2022, 07:23:04 öö »
Cevap: $\boxed{C}$

$3$ asalı için $$3^{3n+1}+5^{3n+2}+7^{3n+3}\equiv (-1)^{3n+2}+1\pmod{3}$$ olduğundan eğer $n$ çiftse $2$ kalanı verecektir. $3$ istenileni sağlamaz.

$5$ asalı için $3^{3n+1}+5^{3n+2}+7^{3n+3}\equiv (-2)^{3n+1}+2^{3n+3}\pmod{5}$ olacaktır. Ancak $n=2$ için bu ifade $0$ kalanı vermeyecektir. İstenilen sağlanmaz.

$11$ asalı için $n=10$ yazarsak küçük Fermat teoreminden $$3^{31}+5^{32}+7^{33}\equiv 3+5^{2}+7^{3}\equiv 371\equiv 8\pmod{11}$$ olacağından istenilen sağlanmaz.

$53$ asalı için $n=1$ yazarsak $$3^4+5^5+7^6\equiv 81+3125+(343)^2\equiv 26+25^2\equiv 651\equiv 15\pmod{53}$$ olacağından istenilen sağlanmaz.

$7$ asalı için $$3^{3n+1}+5^{3n+2}+7^{3n+3}\equiv 3\cdot 27^n+25\cdot 125^n\equiv 3\cdot (-1)^n+25\cdot (-1)^n\equiv 28\equiv (-1)^n\equiv 0\pmod{7}$$ bulunur. Dolayısıyla verilen ifade her $n$ için $7$ ile bölünebilir.

Not: $n=1$ ve $n=2$ yazarak sadece $7$'nin ortak bölen olduğu görülebilir ama biraz işlemlerle uğraşmak gerekecektir.
« Son Düzenleme: Ocak 31, 2023, 02:05:43 öö 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