Gönderen Konu: obeb kavramı (a,b)=(a+b,a) eşitliği {çözüldü}  (Okunma sayısı 802 defa)

Çevrimdışı scarface

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3192
  • Karma: +22/-0
  • İstanbul
obeb kavramı (a,b)=(a+b,a) eşitliği {çözüldü}
« : Aralık 20, 2019, 03:26:12 ös »
$a,b$ tam sayılar olmak üzere $(a,b)=(a+b,b)=(a+b,a)=(a-b,a)=(a-b,b)$ olduğunu gösteriniz.


Not: $(a,b)$ sembolü ile $a$ ve $b$ tam sayılarının en büyük ortak böleni gösteriliyor.

Ayrıca problemin kaynak kitabından emin olmamakla beraber, Fehti Çallıalp'in Sayılar Teorisi kitabı olduğunu sanıyorum. Öğrencilerin sıkça sorduğu sorulardan biridir. Bir kez burada çözüm yolunu sunalım istedim. Farklı çözümler yapılabilir, onları da ekleyebilirsiniz ...
« Son Düzenleme: Aralık 20, 2019, 03:28:00 ös Gönderen: scarface »
Uğraşınca çözebileceğim zorlukta olan soruları çözmeyi severim.

Çevrimdışı scarface

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3192
  • Karma: +22/-0
  • İstanbul
Ynt: obeb kavramı (a,b)=(a+b,a) eşitliği
« Yanıtla #1 : Aralık 20, 2019, 03:27:26 ös »
$(a,b)=d$ olsun. $a=dx$, $b=dy$ ve $(x,y)=1$ olur. Buna göre

$a+b=d(x+y)$ ve $a=dx$ sayılarının her ikisinin de ortak bir böleni $d$ dir. Bu durumu $(a+b,a)=d(x+y, x)$ ile gösterebiliriz. Şimdi $(x+y,x)=1$ olduğunu kanıtlayacağız. Ama unutmayalım ki $(x,y)=1$ idi.


$(x+y,x)=t$ diyelim. $x+y=tk$, $x=tn$ olur. Bu halde $y=t(k-n)$ dir. $t|x$ ve $t|y$ olduğundan $t=1$ olmak zorundadır. Çünkü $(x,y)=1$ demiştik. Böylece $(x+y,x)=1$ olup $(a+b,a)=d(x+y, x)=d=(a,b)$ elde edilir.
Burada $d,t$ obeb değerleri olduğundan pozitif tam sayılardır ve diğer $x,y,k,n$ birer tam sayıdır. Diğer eşitliklerin de aynı biçimde ispatlanabileceği açıktır.


Problem basit olmakla beraber yine de elimden geldiğince anlaşılır biçimde yazmaya çalıştım, umarım öyle olmuştur.

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