Gönderen Konu: Çift Sayıda Köşesi Olan m-düzenli Çizgeler {Çözüldü}  (Okunma sayısı 3959 defa)

Çevrimdışı Lokman Gökçe

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3.716
  • Karma: +23/-0
  • İstanbul
Problem: Her $n\geq 2$ çift tam sayısı ve $0\leq m < n$ aralığındaki her $m$ tam sayısı için $n$ köşeli (noktalı) bir $m$-düzenli çizgenin varlığını kanıtlayınız.



Notlar:
$\color{blue}\bullet $ $n$ köşeli bir $m$-düzenli çizge, köşelerin her birinin derecesinin aynı $m$ sayısına eşit olduğu çizgelerdir.

$\color{blue}\bullet $ $m=0$ durumunda çizgeye hiç kenar çizmiyoruz demektir. $m = 1$ durumunda $n$ tane noktayı ikişerli olarak gruplandırırsak $\dfrac{n}{2}$ tane grup olur. Her grubun
iki noktasını kendi içinde birleştirerek $\dfrac{n}{2}$ tane kenar elde ederiz. Her noktanın derecesinin $m=1$ olduğu gösterilmiş olur. $n>m\geq 2$ için problem çözülmelidir.
« Son Düzenleme: Eylül 24, 2022, 03:31:43 ös Gönderen: Lokman Gökçe »
Uğraşınca çözebileceğim zorlukta olan soruları çözmeyi severim.

Çevrimdışı Lokman Gökçe

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3.716
  • Karma: +23/-0
  • İstanbul
Ynt: Çift Sayıda Köşesi Olan m-düzenli Çizgeler
« Yanıtla #1 : Eylül 24, 2022, 03:23:55 ös »
Çözüm: $n=2k$ çift tam sayı olsun ($k\geq 2$). İndislerdeki toplama çıkarma işlemleri modülo $n$ üzerinde olmak üzere, çizgenin köşeleri $A_1A_2\dots A_n$ düzgün çokgeninin köşeleri olsun.

$\color{blue}\bullet$ $m=2t$ ($t\geq 1$) çift tek sayı iken  $A_i$ köşesini kendinden önceki ilk $t$ tane köşeye, kendinden sonraki ilk $t$ tane köşeye birleştiririz. Yani $A_i$ noktasını, $\{ A_{i-1}, A_{i-2}, \dots, A_{i-t}, A_{i+1}, A_{i+2}, \dots, A_{i+t} \}$ noktalarıyla birleştirerek $\deg(A_i)= 2t = m$ elde ederiz. Böylece, verilen aralıktaki her $m$ çift sayısı için uygun konfigürasyon bulunmuş olur.
$n=10$ ve $m=4$ için örnek çizim aşağıdadır.

$\color{blue}\bullet$ $m=2t+1$ ($t\geq 1$) tek sayı iken  $A_i$ köşesini kendinden önceki ilk $t$ tane köşeye, kendinden sonraki ilk $t$ tane köşeye birleştiririz. Ayrıca $n$ çift sayı olduğundan, düzgün $n$-gen de her köşenin merkeze göre simetrisi bir başka köşedir. $A_i$ noktasının merkeze göre simetrisi $A_{i+k}$ dir. $A_i$ noktasını $A_{i+k}$ noktasına da birleştirelim. Yani $A_i$ noktasını, $\{ A_{i-1}, A_{i-2}, \dots, A_{i-t},  A_{i+1}, A_{i+2}, \dots, A_{i+t} \} \cup \{ A_{i+k}\}$ noktalarıyla birleştirerek $\deg(A_i)= 2t +1= m$ elde ederiz. Böylece, verilen aralıktaki her $m$ tek sayısı için uygun konfigürasyon bulunmuş olur.
$n=10$ ve $m=5$ için örnek çizim aşağıdadır.

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