İçeriğe atla

Sihirli kare

3. dereceden bir sihirli karede; satır, sütun ve köşegen elemanlarının toplamı 15'tir.

Sihirli kare; boyutlu (), satır, sütun ve köşegenler boyunca elemanların toplamı sabit olan bir kare matristir. Bu sabite sihirli sabit denir.[1]

Matris, elemanlarını; değerlerini tekrarlamamak koşulu ile kümesinden almaktadır.

Verilen n sayısına göre, sihirli sabit:

formülü ile hesaplanır. Örneğin için sihirli sabit: olacaktır. Yan tarafta 3. dereceden bir sihirli kare verilmiştir.

Tarihçe

Sihirli kareler M.Ö. 2200 yıllarından beri bilinmektedir.Çin'de astroloji, fal bakma, felsefi yorumlama, doğa olayları ve insan davranışları dahil olmak üzere değişik çalışma alanlarında kullanılmıştır. O zamanlarda Çin'de bulunan bir nehrin kışları aşırı derecede taşması sonucu Çinliler, meşhur sihirli karelerden de olan Lo Shu kaplumbağasını yaptılar.

9. ve 10. yüzyıllarda, sihirli karelerin matematiksel özelliklerinin, Arap dillerinin konuşulduğu coğrafyalarda geliştirilmiş olduğu görülmüştür. 15. yüzyıl boyunca Avrupalılar fal, simya ve astroloji ile sihirli kareleri ilişkilendirmeye çalışmışlardır. 18. yüzyılda, Batı Afrika'da bu karelerin manevi bir önemi vardı. Bu kareler elbiseler, maskeler ve dinî sanat eserlerinin üzerine işlenmiştir. 19. yüzyılın sonlarında matematikçiler sihirli kareleri olasılık ve analiz problemlerinde uygulamaya başlamışlardır.

Uygulama Alanları

Sihirli Kare Oluşturma

Sihirli Kare probleminin çözümüne ilişkin nasıl bir yaklaşım izlenmelidir? Bir bilgisayar programında, döngüler içinde bütün eleman değerlerinin denenmesi oldukça ilkel bir yaklaşımdır. Örneğin, deneme yanılma yöntemi ile değerlendirilecek durum sayısı, aşağıda gösterilen çizelgedeki gibi olur:

Karenin Derecesi (n)Değerlendirilecek durum sayısı (n2!)
33.6 x 105
42.1 x 1012
51.5 x 1025
63.7 x 1041
76.1 x 1062

için çözüm neredeyse imkânsızlaşır. Bu durumda, ne teknolojiye ne de programlama dillerine güvenmek çıkış yolu değildir. Öyleyse sezgisel yöntemlerin kullanılması kaçınılmazdır.

Problem genel olarak aşağıdaki durumlar için çözümler içerir:

  • Tek dereceli kareler (n=3, 5, 7, ...)
  • Çift dereceli kareler
  1. Tek-Çift: ikiye bölündüğünde tek sayı elde edilen kareler (n = 6, 10, 14, ...)
  2. Çift-Çift: ikiye bölündüğünde çift sayı elde edilen kareler (n = 4, 8, 12, ...)

Abiyev'in Sihirli Karesi

Prof. Dr. Asker Ali Abiyev 1996 yılında kendi adını verdiği algoritması için, "Sayılı Sihirli Karelerin Doğal Şifresi" adlı bir kitap hazırlayıp 1997 yılında Barselona'da "Batı Matematik Konferansı"nda ünlü matematikçilere sunmuş ve büyük ilgi toplamıştır. Abiyev'in algoritması ile, istenilen sayılardan (tam sayı, gerçel sayı, karmaşık sayı) istenilen dereceden (n -> oo) Sihirli Kare oluşturmak mümkündür.

Abiyev'in algoritmasına göre öncelikle her biri n elemanlı alfa, beta, gamma ve delta adında 4 tip aritmetik dizi tanımlanıp, her dizi için bir renk tayin edilir:

DiziArtım (ortak fark)Renk
alfa+1 
beta+n 
gamma-1 
Delta-n 

Sonra sihirli kareye sayılar, her bir çerçeve için aşağıdaki algoritma ile yerleştirilir:

n karenin derecesini ve c karenin çerçeve numarasını göstermek üzere:

c=1 den n/2 ye kadar

  alfa dizisini (c-1)(n+1)+1 den, diğer dizileri (beta, gamma, delta) bir önceki dizinin son elemanındaki sayıdan başlat.

Örneğin: Sihirli Karenin 1. çerçevesine ait dizi elemanları şöyle olacaktır:

Alfa dizisi: 1, 2, ..., n Beta dizisi: n, 2n, 3n, ..., n2 Gamma dizisi: n2, n2-1, ..., n2-(n-1) Delta dizisi: n2-(n-1)-n, n2-(n-1)-2n, ..., 1

  Her bir dizinin elemanı Euler Devri ile (c'inci) çerçeveye yerleştir.

Bir sonraki iç çerçeve geç

Bu algoritma ile oluşturulmuş 7. ve 10. dereceden sihirli kareler şöyledir:


7inci dereceden sihirli kare

2620141443832
342815934640
4229231711548
4337312519137
245393327218
1044741352216
1812649363024

10uncu dereceden sihirli kare:

1928949569739910
90128317858614881911
21792374267577282280
70326834656637336931
41495857565544534250
60594347464554485251
40623864363567633961
71297327762524787230
20821884151687138981
9199375964982100


Abiyev'in Sihirli Karesi Sihirli Sabit'in dışında, diğer algoritmalarda bulunmayan, birçok sihirler (değişmezler, simetriler) içermektedir. Örneğin: denge. Bu algoritmayla yazılan bir Sihirli Kare'deki her bir eleman yerine (bulunduğu koordinatta) sayı değeri kadar aynı birimden kütle konduğunda, sistemin kütle merkezi karenin tam ortası olmaktadır. Bu yüzden, bu algoritma ile yazılan sihirli kareye, sayıların dengeli dağılımından dolayı, Dengeli Kare de denebilir.

Kaynakça

  1. ^ "Magic Square 5 Temmuz 2008 tarihinde Wayback Machine sitesinde arşivlendi." Onkar Singh, The Wolfram Demonstrations Project.

Ayrıca bakınız

Dış bağlantılar

İlgili Araştırma Makaleleri

<span class="mw-page-title-main">Asal sayı</span> sadece iki pozitif tam sayı böleni olan doğal sayılardır

Bir asal sayı, yalnızca 1'den büyük olup kendisinden küçük iki doğal sayının çarpımı olarak ifade edilemeyen bir doğal sayıdır. 1'den büyük ve asal olmayan doğal sayılara bileşik sayı adı verilir. Örneğin, 5 bir asal sayıdır çünkü onu bir çarpım olarak ifade etmenin mümkün olan yolları, 1 × 5 veya 5 × 1, yalnızca 5 sayısını içermektedir. Ancak, 4 bir bileşik sayıdır çünkü bu, her iki sayının da 4'ten küçük olduğu bir çarpım şeklindedir. Asal sayılar, aritmetiğin temel teoreminden ötürü sayı teorisi alanında merkezi öneme sahiptir: 1'den büyük her doğal sayı, ya bir asal sayıdır ya da asal sayıların çarpımı olarak, sıralamalarından bağımsız bir şekilde, benzersiz olarak çarpanlarına ayrılabilir.

<span class="mw-page-title-main">Pi sayısı</span> dairenin çevresinin çapına oranını ifade eden irrasyonel matematik sabiti

Pi sayısı , bir dairenin çevresinin çapına bölümü ile elde edilen irrasyonel matematik sabitidir. İsmini, Yunanca περίμετρον (çevre) sözcüğünün ilk harfi olan π harfinden alır. Pi sayısı, Arşimet sabiti ve Ludolph sayısı olarak da bilinir. Aynı zamanda ismini yunancada pie anlamına gelen πίτα' dan alır.

<span class="mw-page-title-main">Karekök</span>

Matematikte negatif olmayan bir gerçel sayısının temel karekök bulma işlemi şeklinde gösterilir ve karesi (bir sayının kendisiyle çarpılmasının sonucu) olan negatif olmayan bir gerçek sayıyı ifade eder.

Ayrık Fourier Dönüşümü, Fourier analizinde kullanılan özel bir Fourier dönüşümüdür.

<span class="mw-page-title-main">Sıralama algoritması</span>

Sıralama algoritması, bilgisayar bilimlerinde ya da matematikte kullanılan, verilen bir listenin elemanlarını belirli bir sıraya sokan algoritmadır. En çok kullanılan sıralama türleri, sayı büyüklüğüne göre sıralama ve alfabetik sıralamadır. Sıralama işleminin verimli yapılması, arama ve birleştirme algoritmaları gibi çalışması için sıralanmış dizilere gereksinim duyan algoritmaların başarımının yüksek olması için önemlidir. Sıralama algoritmaları bilgisayarlarda tutulan verilerin düzenlenmesini ve insan kullanıcı tarafından daha rahat algılanmasını da sağlar.

<span class="mw-page-title-main">Hızlı Fourier dönüşümü</span>

Hızlı Fourier dönüşümü bir dizinin ayrık Fourier dönüşümünü (DFT) ya da ters ayrık dönüşümünü hesaplayan bir algoritmadır. Fourier analizinde bir sinyal bulunduğu uzaydaki gösteriminden frekans uzayıki gösterimine ya da tersine dönüştürülür. DFT'de ise ayrık veri dizileri farklı frekans öğelerine ayrılır. Bu operasyon her ne kadar birçok alanda kullanışlı olsa da, doğrudan formüllerle hesabı hızlı ve pratik değildir; bu nedenle DFT hesabı için FFT algoritmaları kullanılmaktadır.

<span class="mw-page-title-main">Seçmeli sıralama</span>

Seçmeli Sıralama, bilgisayar bilimlerinde kullanılan bir sıralama algoritmasıdır. Karmaşıklığı olduğu için büyük listeler üzerinde kullanıldığında verim sağlamaz ve genel olarak benzeri olan eklemeli sıralamadan daha başarısızdır. Seçmeli sıralama yalın olduğu ve bazı durumlarda daha karmaşık olan algoritmalardan daha iyi sonuç verdiği için tercih edilebilir.

<span class="mw-page-title-main">Hızlı sıralama</span>

Hızlı sıralama, günümüzde yaygın olarak kullanılan bir sıralama algoritmasıdır. Hızlı sıralama algoritması n adet sayıyı, ortalama bir durumda, karmaşıklığıyla, en kötü durumda ise karmaşıklığıyla sıralar. Algoritmanın karmaşıklığı aynı zamanda yapılan karşılaştırma sayısına eşittir.

<span class="mw-page-title-main">Eklemeli sıralama</span> sıralama algoritma

Eklemeli Sıralama, bilgisayar bilimlerinde kullanılan ve sıralı diziyi her adımda öğe öğe oluşturan bir sıralama algoritmasıdır. Büyük dizilerle çalışıldığında hızlı sıralama, birleştirmeli sıralama ve yığın sıralaması gibi daha gelişmiş sıralama algoritmalarından daha verimsiz çalışır. Ancak buna karşın bazı artıları da vardır:

<span class="mw-page-title-main">Kabarcık sıralaması</span>

Kabarcık Sıralaması, bilgisayar bilimlerinde kullanılan yalın bir sıralama algoritmasıdır. Sıralanacak dizinin üzerinde sürekli ilerlerken her defasında iki öğenin birbiriyle karşılaştırılıp, karşılaştırılan öğelerin yanlış sırada olmaları durumunda yerlerinin değiştirilmesi mantığına dayanır. Algoritma, herhangi bir değişiklik yapılmayıncaya kadar dizinin başına dönerek kendisini yineler. Adına "Kabarcık" sıralaması denmesinin nedeni büyük olan sayıların aynı suyun altındaki bir kabarcık gibi dizinin üstüne doğru ilerlemesidir.

Rabin şifreleme sistemi, Rabin kriptoloji veya Rabin kriptosistemi, güvenliği RSA'daki gibi tam sayı çarpanlarına ayırmanın zorluğu üzerine kurgulanmış olan asimetrik bir kriptografik tekniktir. Bununla birlikte, Rabin kriptosisteminin avantajı, saldırgan tam sayıları verimli bir şekilde çarpanlarına ayıramadığı sürece, seçilmiş bir düz metin saldırısına karşı hesaplama açısından güvenli olduğu matematiksel olarak kanıtlanmıştır, oysa RSA için bilinen böyle bir kanıt yoktur. Rabin fonksiyonunun her çıktısının dört olası girdiden herhangi biri tarafından üretilebilmesi dezavantajı; her çıktı bir şifreli metinse, olası dört girdiden hangisinin gerçek düz metin olduğunu belirlemek için şifre çözmede ekstra karmaşıklık gerekir.

Sayı teorisinde, asal çarpanlara ayırma bir bileşik sayının, çarpıldıklarında yine aynı sayıyı verecek şekilde, bir ve kendisi dışındaki bölenlerine ayrılmasıdır.

Matematikte, özellikle soyut cebir ve uygulamalarında, ayrık logaritma, genel logaritmanın grup kuramındaki karşılığıdır. Genel olarak bakıldığında, loga(b) ifadesi, ax = b ifadesinin gerçel sayılar kümesi içindeki çözümlerine karşılık gelir. Benzer olarak, g ve h sonlu devirli grup G'nin elemanları olduğunda, gx = h ifadesinin çözümü olan x sonuçlarına h'nin g tabanındaki ayrık logaritması denir.

8. Dereceden Franklin karesi, Benjamin Franklin'in bulduğu 8. dereceden bir matris, sihirli karedir. 1'den 64'e kadar olan sayılar öyle bir yerleştirilmiştir ki satır ve sütunlardaki sayıların toplamı birbirine eşittir.

<span class="mw-page-title-main">Eliptik eğri kriptografisi</span>

Eliptik Eğri Kriptolojisi, sonlu cisimler üzerindeki eliptik eğrilerin cebirsel topolojisine dayanan bir açık anahtar şifrelemesidir. Eliptik Eğri Kriptolojisi, diğer şifrelemeler göre daha küçük anahtar boyuna ihtiyaç duyar.

<span class="mw-page-title-main">K-means kümeleme</span>

K-ortalama kümeleme ya da K-means kümeleme yöntemi N adet veri nesnesinden oluşan bir veri kümesini giriş parametresi olarak verilen K adet kümeye bölümlemektir. Amaç, gerçekleştirilen bölümleme işlemi sonunda elde edilen kümelerin, küme içi benzerliklerinin maksimum ve kümeler arası benzerliklerinin ise minimum olmasını sağlamaktır.

Medyan bir anakütle ya da örneklem veri serisini küçükten büyüğe doğru sıraladığımızda, seriyi ortadan ikiye ayıran değere denir. İstatistiğin bir alt dalı olan betimsel istatistikde medyan bir merkezsel konum ölçüsü kabul edilir.

Merkle imzası, anahtarlama ağaçları ve sayısal imza şemalarını birleştiren bir veri doğrulama yapısıdır. Özet değeri tabanlı kriptografidir ve Merkle ağacı da denen özet değeri ağacını kullanmaktadır. Verileri Lampart imza algoritması gibi tek kullanımlık şekilde imzalar. Ralph Merkle tarafından 1970 sonu itibarıyla geliştirilmiştir ve RSA, Dijital İmza Algoritması gibi geleneksel dijital imzalara alternatif olmuştur.

<span class="mw-page-title-main">Tek anahtarlı mesaj doğrulama kodu</span>

Tek anahtarlı mesaj doğrulama kodu, CBC-MAC algoritmasına benzer bir blok şifresinden oluşturulan bir mesaj kimlik doğrulama kodudur.

<span class="mw-page-title-main">Finsler–Hadwiger teoremi</span> Bir tepe noktasını paylaşan herhangi iki kareden türetilen üçüncü bir kareyi açıklar

Finsler–Hadwiger teoremi, bir tepe noktasını paylaşan herhangi iki kareden türetilen üçüncü bir kareyi tanımlayan Öklid düzlem geometrisindeki ifadedir. Teorem adını, üçgenin kenar uzunlukları ve alanıyla ilgili Hadwiger-Finsler eşitsizliğini yayınladıkları makalenin bir parçası olarak 1937'de yayınlayan Alman ve İsviçreli matematikçi Paul Finsler ile İsviçreli matematikçi Hugo Hadwiger'den almıştır.