Gönderen Konu: 2002 Ulusal Lise Matematik Olimpiyatı Kış Kampı Sınavı Soru 4  (Okunma sayısı 1565 defa)

Çevrimdışı Lokman Gökçe

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3.727
  • Karma: +24/-0
  • İstanbul
$$
\begin{equation*}
\begin{split}
xy  & \equiv 1 \pmod{z} \\
xz  & \equiv 1 \pmod{y} \\
yz  & \equiv 1 \pmod{x}
\end{split}
\end{equation*}
$$

denkliklerini ve $2 \leq x \leq y \leq z$ şartını sağlayan tüm $(x,y,z)$ tam sayı üçlülerini bulunuz.
Uğraşınca çözebileceğim zorlukta olan soruları çözmeyi severim.

Çevrimdışı Metin Can Aydemir

  • G.O Genel Moderator
  • Geo-Maniac
  • ********
  • İleti: 1.363
  • Karma: +10/-0
Ynt: 2002 Ulusal Lise Matematik Olimpiyatı Kış Kampı Sınavı Soru 4
« Yanıtla #1 : Ocak 07, 2024, 04:42:59 ös »
$x,y,z$ sayılarının birbirlerinin modunda tersleri olduğundan dolayı, bu sayılar ikişerli olarak aralarında asaldır. Verilen denklikleri bölünebilirlik ile gösterirsek, $$z\mid xy-1$$ $$y\mid xz-1$$ $$x\mid yz-1$$ $$\implies x,y,z\mid xy+yz+xz-1\implies xyz\mid xy+yz+xz-1$$ elde edilir. $xy+yz+xz>1$ olduğundan $$xyz\leq xy+yz+xz-1\implies 1+\frac{1}{xyz}\leq \frac{1}{x}+\frac{1}{y}+\frac{1}{z}$$ olmalıdır. Eğer $x\geq 3$ ise $$1+\frac{1}{xyz}\leq \frac{1}{x}+\frac{1}{y}+\frac{1}{z}<\frac{1}{3}+\frac{1}{3}+\frac{1}{3}=1$$ çelişkisi elde edilir. $x=2$ olmalıdır. $$z\mid 2y-1$$ olduğundan $kz=2y-1$ olacak şekilde bir $k$ pozitif tamsayısı vardır ancak bu tamsayı $2$ veya daha büyük olamaz çünkü $$2y-1=kz\geq ky\implies -1\geq (k-2)y$$ çelişkisi elde edilir. Dolayısıyla $z=2y-1$ olmalıdır. $$y\mid 2z-1=4y-3\implies y\mid 3$$ bulunur. $y>x$ olması gerektiğinden $y=3$ ve $z=5$ bulunur. Gerçekten de yerine koyarsak istenileni sağlar. Tek çözüm $(x,y,z)=(2,3,5)$'dir.
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