Gönderen Konu: Diyafont Denklemler Çalışma Soruları {PDF haline getirilmiştir. Ektedir.}  (Okunma sayısı 77534 defa)

Çevrimdışı matematikolimpiyati

  • Geo-Maniac
  • ********
  • İleti: 1.652
  • Karma: +8/-0
Ynt: Diyafont Denklemler Çalışma Soruları ($138$ Tane)
« Yanıtla #150 : Ağustos 03, 2025, 11:18:58 ös »
119)   $4xy-x-y$  nin tam kare olmadığını göstermek için çelişki kullanalım. Varsayalım ki tam kare olsun o halde $$4xy-x-y=k^2 ,k\in Z^+$$ vardır. ($k=0$ için test kolayca yapılabilir.) $$4xy-x-y=x(4y-1)-\dfrac{1}{4}(4y-1)-\frac{1}{4}=k^2$$ $$4x(4y-1)-(4y-1)=4k^2+1$$ olur yani.  $$4y-1|4k^2+1$$ olur bu da bize şunu verir:
Öyle bir $p\equiv 3(mod4)$  olacak $p$ asalı vardır ki $p|4k^2+1$  sağlanır. $2k=m , m\in Z^+$  alalım daha genel bir ispatını verelim.

bize bu bölünebilme $m^2\equiv -1(modp)$ verir. Aynı zamanda Femat'ın klasik teoreminden $$a^{p-1} \equiv 1(modp)$$ olduğunu biliyoruz. ve $p>2$  için $p$ daima tektir O halde aşağıdaki işlemleri yapabiliriz.

$$a^{p-1}\equiv (a^2)^{\frac{p-1}{2}}(modp)$$
$$(-1)^{\frac{p-1}{2}}\equiv 1(modp)$$
$$\frac{p-1}{2}$$ çift olmalıdır.  bu da bize $p\equiv 1(mod4)$ verir. Çelişki.  O halde  hiçbir $m^2+1$  formatındaki bir sayının $3(mod4) $ formatında asal böleni olamaz. Bu da bize orijinal sorumuzu ispatlar.

Öte yandan $n \in \mathbb Z^+$ olmak üzere $x=-1$, $y=-5n^2-2n$ ve  $z=-5n-1$ alarak $4xy-x-y=z^2$ denkleminin negatif tam sayılarda sonsuz çözüme sahip olduğunu da görmüş oluyoruz.

Çevrimdışı AtakanCİCEK

  • G.O Efsane Üye
  • *******
  • İleti: 382
  • Karma: +11/-0
  • Manisa
Ynt: Diyafont Denklemler Çalışma Soruları ($138$ Tane)
« Yanıtla #151 : Ağustos 04, 2025, 11:23:49 öö »
119)   $4xy-x-y$  nin tam kare olmadığını göstermek için çelişki kullanalım. Varsayalım ki tam kare olsun o halde $$4xy-x-y=k^2 ,k\in Z^+$$ vardır. ($k=0$ için test kolayca yapılabilir.) $$4xy-x-y=x(4y-1)-\dfrac{1}{4}(4y-1)-\frac{1}{4}=k^2$$ $$4x(4y-1)-(4y-1)=4k^2+1$$ olur yani.  $$4y-1|4k^2+1$$ olur bu da bize şunu verir:
Öyle bir $p\equiv 3(mod4)$  olacak $p$ asalı vardır ki $p|4k^2+1$  sağlanır. $2k=m , m\in Z^+$  alalım daha genel bir ispatını verelim.

bize bu bölünebilme $m^2\equiv -1(modp)$ verir. Aynı zamanda Femat'ın klasik teoreminden $$a^{p-1} \equiv 1(modp)$$ olduğunu biliyoruz. ve $p>2$  için $p$ daima tektir O halde aşağıdaki işlemleri yapabiliriz.

$$a^{p-1}\equiv (a^2)^{\frac{p-1}{2}}(modp)$$
$$(-1)^{\frac{p-1}{2}}\equiv 1(modp)$$
$$\frac{p-1}{2}$$ çift olmalıdır.  bu da bize $p\equiv 1(mod4)$ verir. Çelişki.  O halde  hiçbir $m^2+1$  formatındaki bir sayının $3(mod4) $ formatında asal böleni olamaz. Bu da bize orijinal sorumuzu ispatlar.

Öte yandan $n \in \mathbb Z^+$ olmak üzere $x=-1$, $y=-5n^2-2n$ ve  $z=-5n-1$ alarak $4xy-x-y=z^2$ denkleminin negatif tam sayılarda sonsuz çözüme sahip olduğunu da görmüş oluyoruz.
Negatifte sağlanan örneği görünce çözümde bir tarama yapmak istedim. Negatif sayılarda $4y-1|4k^2+1$  dediğimiz için ve $y=-y'$ , $y\in Z^+$ tanımlayabileceğimiz için $4y'+1|(4k^2+1)$ geliyor yani $3(mod4)$  tipi asal çarpanın $4k^2+1$ i garanti bölememiş olduğunu görüyoruz. Bunu da eklemek istedim.

Not: Tüm soruların ve çözümlerinin PDF haline getirilmiş halini bu gönderiye de ekledim. Soruların bulunduğu gönderinin en altında da mevcut.PDF'te eksik kalan bir şeyler veya çözümlerde eksik/hatalı bir şeyler görürseniz söyleyebilirseniz çok güzel olur.

PDF'in Son güncellenme tarihi $06.09.2025$. Bazı yazım hataları ve bir sorunun çözümü düzeltildi. 114. Sorunun çözümü hatalı, vakit bulduğumda düzeltmeye çalışacağım.
« Son Düzenleme: Eylül 07, 2025, 10:52:37 ös Gönderen: AtakanCİCEK »
Mekanın cennet olsun, canım ağabeyim.

Çevrimdışı AtakanCİCEK

  • G.O Efsane Üye
  • *******
  • İleti: 382
  • Karma: +11/-0
  • Manisa
Ynt: Diyafont Denklemler Çalışma Soruları {PDF haline getirilmiştir. Ektedir.}
« Yanıtla #152 : Ağustos 22, 2025, 04:02:53 ös »
101) $3^k=m^2+n^2+1$ denkleminde $3^k-1=m^2+n^2$ denkleminin tümevarım yardımıyla ispatı da mümkün (Asal bölen analizlerine girilmeden).  $k=2^x$ formatında seçip yaparsak $3^{2^x}-1$  ifadesi $x\geq 1$ için $m^2+0^2$ formatında yazılamayacağı için bu ifade $2$  kare toplamı ise bu kare toplamı aynı zamanda $2$ pozitif tam kare toplamı şartını da sağlar. Dolayısıyla

$x\geq 1$ için $3^{2^x}-1$ in iki kare toplamı olduğunu göstermek yeterlidir.

Tümevarım temel adımı için $x=1$ in $8=4+4$ olarak yazılabildiğinden doğrudur.

Varsayalım ki $3^{2^x}-1$ iki kare toplamı olarak yazılabilsin. Bu durumda $$a^2+b^2=3^{2^x}-1$$ ,  $a,b\in \mathbb{Z}$ sağlanır.

$3^{2^{x+1}}-1=(3^{2^x}-1)(3^{2^x}+1)$ olduğundan  $3^x=c$ ve $1=d$ olarak tanımlarsak  $$3^{2^{x+1}}-1=(a^2+b^2)(c^2+d^2)=a_0^2+b_0^2$$ olacak şekilde $a_0,b_0\in \mathbb{Z}$   olduğunu görürüz.  Bu da Brahmagupta Identityden geliyor    https://geomania.org/forum/index.php?topic=9576.0        burada pozitif tam sayı versiyonunu da yapmıştım ve $3^{2^x}-1$  formatındaki ifade iki tam kare toplamıysa aynı zamanda $2$ pozitif tam kare olması gerektiğini de belirttiğimiz için tümevarım. $k=2^x$ formatındaki her $x$  için en az $1$ adet pozitif $m,n$ değeri bulunur ve sonsuz sayıda $x$ seçilebileceği için denklemin sonsuz sayıda çözümü bulunur.
Mekanın cennet olsun, canım ağabeyim.

Çevrimdışı AtakanCİCEK

  • G.O Efsane Üye
  • *******
  • İleti: 382
  • Karma: +11/-0
  • Manisa
138)   Bu sorunun daha doğrudan çözümü mümkün gibi görünüyor.  Vieta Jumping formüllerinden $x'=4yz-x$ , $y'=2xz-y$ , $z'=2xy-z$ elde edebiliriz. Varsayalım ki $(x,y,z)$ kök çözüm olsun.(Vieta jumping yöntemleriyle daha küçük çözüme indirgenemeyen çözüm)  Bu durumda Vieta Jumping uygulandığında oluşan $x',y',z'$ daima tamsayı ise $x' \geq x$  $y' \geq y$   $z'  \geq z$ sağlanmalıdır.  Aynı zamanda $xx'=2y^2+z^2$  , $yy'=\dfrac{x^2+z^2}{2}$  , $ zz'=x^2+2y^2$  olduğunu da not edelim.  Buradan $$x^2\leq 2y^2+z^2$$ $$2y^2\leq x^2+z^2$$ $$z^2\leq x^2+2y^2$$  eşitsizlikleri elde edilir. Ayrıca $x,z$  simetrik olduğu için genelliği bozmadan $x\leq z$  alabiliriz.  Bu durumda $2.$  eşitsizlikten $y\leq z$ elde edilir. Denklemi eşitsizliğe çevirirsek $$4xyz=x^2+2y^2+z^2\leq 4z^2$$ yani $xy\leq z$  elde edilir. Bunu da $z$  için olan eşitsizlikte yerine koyarsak $$x^2y^2\leq z^2 \leq x^2+2y^2$$ elde edilir. Eşitsizliği $x\geq 2$ ve $y\geq 2$ alınırsa $$x^2(y^2-1)-2y^2\leq 0$$  Ancak $y^2-1\geq \frac{3}{4}y^2$ ve $\frac{3}{4}x^2>2$ olduğundan dolayı  $x^2(y^2-1)-2y^2>2y^2-2y^2=0$ elde edilir ki bu da bize çelişki verir. Dolayısıyla $x$ veya $y$  değerlerinden biri $1$ olmalıdır.

a) $x=1$ olsun. $1+2y^2+z^2=4yz$ denklemini elde ederiz. Ayrıca $z^2\leq 1+2y^2$ ile $y\leq z$  eşitsizliğinden $2y(z-y)\leq 1$ ve $y\leq z$ olduğundan dolayı $z=y$ harici çözüm gelmeyeceği görülebilir. $y=z$ için denklemimiz $$1+3z^2=4z^2$$ yani $z=1$  olur. $(1,1,1)$ kök çözümü elde edilir.


b)  $y=1$  olsun. $x^2+2+z^2=4xz$ denklemini elde ederiz. Ayrıca $z^2\leq x^2+2$  ve $x\leq z$ eşitsizliklerinden $(z-x)(z+x)\leq 2$  ve pozitif tam sayıların dağılımı ile $z\geq x$ yardımıyla  $(z-x)(z+x)\geq z+x \geq 2$ elde edebiliriz. Buradan $x=1$ , $z=1$  ve $(1,1,1)$  kök çözümü elde edilir.


Ayrıca $(1,1,1)$ denenirse de sağladığı için tüm çözümlerin bu çözümden türediği ispatlanmış olur.


Not: Bu çözümü daha önceden yapmayı denediğimde bir mantık hatası yaptığımı düşünmüştüm. Çünkü $x^2+2y^2+z^2=xyz$ gibi bir denklemde $x'>x$ , $y'>y$  , $z'>z$ şartları  $x',y',z'$ tamsayı olmak zorunda olmadığı için her kök çözüm için sağlanmayabilmektedir. Buradaki linkte örnekler daha net şekilde görülebilir. Kısaca bu çözümün geçerli olabilmesi için Vieta toplam formüllerinin tüm katsayılarının tamsayı olması gerekiyor.  https://geomania.org/forum/index.php?topic=9330.0
« Son Düzenleme: Bugün, 09:14:59 öö Gönderen: AtakanCİCEK »
Mekanın cennet olsun, canım ağabeyim.

Çevrimdışı AtakanCİCEK

  • G.O Efsane Üye
  • *******
  • İleti: 382
  • Karma: +11/-0
  • Manisa
114) $x^2=2^n+3^n+6^n$ denkleminde varsayalım ki $n$ bir tek tamsayı olsun. Bu durumda $n>1$  için $x^2\equiv -1 \pmod 4$ elde edilir ve bu imkansız olduğundan çözüm gelmez. $n=1$  denenirse $x^2=11$ elde edilir ve bu da imkansızdır.

$n=0$  ise $x^2=3$ olduğundan çözüm gelmez. O halde bu denklemin çözümü varsa $n=2k$ , $k\in \mathbb{Z^+}$ olacak şekilde bir $k$ tamsayısı vardır. Ayrıca $x^2>6^n=6^{2k}$  ve $x$  pozitif tamsayı olduğundan $x=6^k+y$  olacak şekilde bir $y$ pozitif tamsayısı vardır. Bu dönüşümleri denkleme koyarsak $$2.6^ky+y^2=4^k+9^k$$ elde edilir. Buradan $$2.6^k y<2.6^k+y+y^2=4^k+9^k$$ ve $$y<\frac{1}{2}(\dfrac{2}{3}^k+ \dfrac{3}{2}^k)<\frac{1}{2}(1+2^k)<2^k$$ elde edilir. Ayrıca elde ettiğimiz denklemi $\pmod{3^k}$  altında incelersek $y^2\equiv 4^k\pmod{3^k}$  ve $$(y-2^k)(y+2^k)\equiv 0 \pmod{3^k}$$ elde ederiz. $(y-2^k,y+2^k)=d$  olsun bu durumda $d|(y+2^k)-(y-2^k)=2^{k+1}$ olduğundan dolayı $$y\equiv 2^k\pmod {3^k}$$ veya $$y \equiv -2^k\pmod{3^k}$$ elde edilir. Ayrıca $y<2^k$ şartından dolayı bu denkliklerden sadece $y=3^k-2^k$ ihtimalinin mümkün olduğu görülebilir.  $3^k<2^k+2^k$ eşitsizliğinde $k=2$ incelenirse $9>8$  den çelişki elde edilir. $k\geq 3$  için terimlerimizi  $3^{k-2}.9$ ve $8.2^{k-2}$ şeklinde yazabileceğimiz için $3^k>2^{k+1}$ olduğu görülebilir. Dolayısıyla tek olası çözümümüz $k=1$  iken mümkündür. Denenirse $k=1$  yani $n=2$ için $$x^2=2^2+3^2+6^2=7^2$$ yani $(x,n)=(7,2)$  tek çözümü elde edilir.   
Mekanın cennet olsun, canım ağabeyim.

 


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