Gönderen Konu: Tübitak Lise 1. Aşama 2007 Soru 34  (Okunma sayısı 4947 defa)

Çevrimdışı ERhan ERdoğan

  • G.O Genel Moderator
  • Geo-Maniac
  • ********
  • İleti: 1.424
  • Karma: +12/-0
Tübitak Lise 1. Aşama 2007 Soru 34
« : Mayıs 07, 2014, 02:01:49 ös »
$15$ ten küçük kaç $p$ asal sayısı için, $$\begin{array}{rcl}
m+n+k &\equiv& 0 \pmod{p}\\
mn+mk+nk &\equiv& 1 \pmod{p}\\
mnk &\equiv& 2 \pmod{p}
\end{array}$$ sistemini sağlayan $(m,n,k)$ tamsayı üçlüsü vardır?

$
\textbf{a)}\ 2
\qquad\textbf{b)}\ 3
\qquad\textbf{c)}\ 4
\qquad\textbf{d)}\ 5
\qquad\textbf{e)}\ 6
$
« Son Düzenleme: Haziran 24, 2014, 01:08:01 öö Gönderen: geo »

Çevrimdışı Lokman Gökçe

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3.801
  • Karma: +26/-0
  • İstanbul
Ynt: Tübitak Lise 1. Aşama 2007 Soru 34
« Yanıtla #1 : Temmuz 17, 2014, 06:05:41 ös »
Yanıt: $\boxed{B}$

$m,n,k$ sayıları 3. dereceden $x^3-bx^2+cx-d \equiv 0 \pmod{p}$ denkliğinin kökleri olarak düşünülebilir. Vieta teoreminden $ b \equiv 0 \pmod{p}$, $ c \equiv 1 \pmod{p}$, $ d \equiv 2 \pmod{p}$ olur. $x^3+x-2 =0$ denkleminin bir kökü $x=1$ olduğundan $x-1$ çarpanı bulunur. Polinom bölmesi ile $ x^3+x-2 =(x-1)(x^2+x+2)$ yazılabilir. $k \equiv 1 \pmod{p}$ alabiliriz. $m,n$ sayıları $ x^2+x+2 \equiv 0 \pmod{p}$ denkliğinin kökleridir. Bu denkliği $4$ ile genişletirsek $ (2x+1)^2 \equiv -7 \pmod{p}$ şeklinde düzenleyebiliriz. Şimdi $p$ ye değerler verelim.

$p=2$ için $ (2x+1)^2 \equiv -7 \equiv 1 \pmod{2}$ olup $1$ sayısı, $\mod{2}$ de bir kare kalandır. (Yani çözüm vardır, bu çözümlerin $ x \equiv 0,1 \pmod{2}$ olduğunu görmek zor değildir).

$p=3$ için $ (2x+1)^2 \equiv -7 \equiv 2 \pmod{3}$ olup $2$ sayısı, $\mod{3}$ de bir kare kalan değildir, çözüm yoktur.

$p=5$ için $ (2x+1)^2 \equiv -7 \equiv 3 \pmod{5}$ olup $3$ sayısı, $\mod{5}$ de bir kare kalan değildir, çözüm yoktur.

$p=7$ için $ (2x+1)^2 \equiv -7 \equiv 0 \pmod{2}$ olup $0$ sayısı, $\mod{7}$ de bir kare kalandır. Yani çözüm vardır ve $x \equiv 3 \pmod{7}$ çözümdür. $m=n=3$ alınabilir.

$p=11$ için $ (2x+1)^2 \equiv -7 \equiv 4 \pmod{2}$ olup $4$ sayısı, $\mod{7}$ de bir kare kalandır. Çözüm vardır .

$p=13$ için $ (2x+1)^2 \equiv -7 \equiv 5 \pmod{2}$ olup $5$ sayısı, $\mod{13}$ de bir kare kalan değildir. $\mod 13$ de kare kalanlar $ 0,1,3,4,9,10,12 $ dir.

Sonuç olarak $p \in \{  2,7,11 \}$ elde edilir.
« Son Düzenleme: Temmuz 19, 2014, 08:05:49 öö Gönderen: geo »
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 35 36 37 
SimplePortal 2.3.3 © 2008-2010, SimplePortal