From Wikipedia, the free encyclopedia
Մոգական կամ կախարդական քառակուսի, չափի ուղղանկյուն քառակուսի, որը լրացված է թվերով այնպես, որ յուրաքանչյուր տողում, սյունում և երկու անկյունագծերում թվերի գումարը նույնն է։ Եթե քառակուսու մեջ միայն տողերի և սյուների թվերի գումարներն են հավասար, այդ դեպքում այն անվանում են կիսամոգական։ Մոգական քառակուսին անվանում են նորմալ, եթե այն լրացված է -ից թվերով։ Մոգական քառակուսին անվանում են ասսոցիատիվ կամ սիմետրիկ, եթե ցանկացած երկու թվերի գումարը, որոնք գտնվում են քառակուսու կենտրոնից հավասար հեռավորության վրա, հավասար են -ի։
Նորմալ մոգական քառակուսիներ գոյություն ունեն բոլոր կարգերի համար, բացառությամբ -ի, թեև դեպքը պարզագույնն է՝ քառակուսին կազմված է մեկ թվից։ Փոքրագույն ոչպարզ դեպքը ցույց է տրված ներքևում, սակայն ունի 3-րդ կարգ։
2 | 7 | 6 | 15 | |||
9 | 5 | 1 | 15 | |||
4 | 3 | 8 | 15 | |||
15 | 15 | 15 | 15 | 15 |
Յուրաքանչյուր տողում, սյունում և անկյունագծերի վրա թվերի գումարը անվանում են մոգական հաստատուն՝ ։ Նորմալ մոգական քառակուսու մոգական հաստատունը կախված է միայն -ից և որոշվում է բանաձևով։
Դիցուք ունենք կողմով քառակուսի։ Այդ դեպքում նրանում կլինի թիվ։
Մի կողմից -ից թվերի գումարը հավասար է՝ , իսկ մյուս կողմից՝ (կողմերի և մոգական հաստատունի արտադրյալ)։
Հավասարեցնելով ստացված գումարները կստանանք վերևում նշված բանաձևը։
Առաջին մոգական հաստատունների արժեքները բերված են հետևյալ աղյուսակում (A006003-ի հաջորդականությունը OEIS-ում)`
Կարգ n | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 |
M (n) | 15 | 34 | 65 | 111 | 175 | 260 | 369 | 505 | 671 | 870 | 1105 |
Լո Շու (չինարեն ավանդ. 洛書, հեշտ. 洛书 , պինին: luò shū) 3×3 չափի միակ նորմալ մոգական քառակուսին։ Առաջին պատկերը հայտնի է դարձել դեռ Հին Չինաստանում կրիայի պատյանի վրա, որը թվագրվում է մ.թ.ա. 2200 թվականին։
4 | 9 | 2 |
3 | 5 | 7 |
8 | 1 | 6 |
Ամենավաղ յուրահատուկ մոգական քառակուսին հայտնաբերվել է հնդկական Կխաջուրախո քաղաքի 9-րդ դարի ձեռագրերում՝
7 | 12 | 1 | 14 |
2 | 13 | 8 | 11 |
16 | 3 | 10 | 5 |
9 | 6 | 15 | 4 |
Սա առաջին մոգական քառակուսիներից է, որը դասվում է «սատանայական» քառակուսիներ տարատեսակին[1][2][3]։
13-րդ դարում չին մաթեմատիկոս Յան Խուեան զբաղվում էր մոգական քառակուսիների կառուցման խնդիրների մեթոդներով։ Իր հետազոտությունները հետագայում շարունակեցին այլ չին մաթեմատիկոսներ։ Յան Խուեան ուսումնասիրում էր ոչ միայն երրորդ կարգի մոգական քառակուսիները, այլ նաև ավելի բարձր կարգի։ Իր որոշ մոգական քառակուսիներ շատ ավելի բարդ էին, սակայն նա միշտ տալիս էր նրանց կառուցման կանոնները։ Նա կարողացավ ստեղծել վեցերորդ կարգի մոգական քառակուսի, ընդ որում վերջինս ստացվեց գրեթե ասոցիատիվ (նրանում կենտրոնական հակադիր տեղադրված միայն երկու թվերի զույգերի գումարը հավասար չէր 37-ի)[4]։
27 | 29 | 2 | 4 | 13 | 36 |
9 | 11 | 20 | 22 | 31 | 18 |
32 | 25 | 7 | 3 | 21 | 23 |
14 | 16 | 34 | 30 | 12 | 5 |
28 | 6 | 15 | 17 | 26 | 19 |
1 | 24 | 33 | 35 | 8 | 10 |
4×4 չափի մոգական քառակուսին, որը պատկերված է Ալբրեխտ Դյուրերի «Մելանխոլիա» փորագրության վրա, համարվում է ամենավաղը եվրոպական արվեստում[5]։ Ներքին շարքի երկու միջին թվերը ցույց են տալիս փորագրության ստեղծման տարեթիվը (1514)։
16 | 3 | 2 | 13 |
5 | 10 | 11 | 8 |
9 | 6 | 7 | 12 |
4 | 15 | 14 | 1 |
Ցանկացած հորիզոնական, ուղղահայաց և անկյունագծերի թվերի գումարը հավասար է 34-ի։ Այդ գումարը հանդիպում է նաև բոլոր անկյունային 2x2 չափի քառակուսիներում, կենտրոնական քառակուսիում (10+11+6+7), քառակուսու անկյունային վանդակներում (16+13+4+1), քառակուսիներում, որոնք կառուցված են «ձիու քայլով» (2+8+9+15 և 3+5+12+14), ուղղանկյուններում, որոնք ձևավորվել են հակադիր կողմերի միջին վանդակների զույգերով (3+2+15+14 և 5+8+9+12)։ Լրացուցիչ սիմետրիաների մեծ մասը կապված է նրա հետ, որ ցանկացած կենտրոնական սիմետրիկ տեղաբաշխված թվերի զույգի գումարը հավասար է 17-ի։
Եթե n x n քառակուսային մատրիցայում մտած չէ ոչխիստ բնական թվերի շարքը, ապա այդ մոգական քառակուսին կոչվում է ոչավանդական։ Ներքևում բերված են այդպիսի երկու մոգական քառակուսիներ, լրացված պարզ թվերով (թեև 1-ը ժամանակակից թվերի տեսությունում չի համարվում պարզ թիվ)։ Առաջինն ունի n=3 կարգ (Դյուդենիի քառակուսի), իսկ երկրորդը (4 x 4 չափի)՝ Ջոնսոնի քառակուսի։ Այդ երկու քառակուսիները մշակվել են քսաներորդ դարի սկզբին[6]։
|
|
Կան նմանատիպ ևս մի քանի օրինակներ՝
17 | 89 | 71 |
113 | 59 | 5 |
47 | 29 | 101 |
1 | 823 | 821 | 809 | 811 | 797 | 19 | 29 | 313 | 31 | 23 | 37 |
89 | 83 | 211 | 79 | 641 | 631 | 619 | 709 | 617 | 53 | 43 | 739 |
97 | 227 | 103 | 107 | 193 | 557 | 719 | 727 | 607 | 139 | 757 | 281 |
223 | 653 | 499 | 197 | 109 | 113 | 563 | 479 | 173 | 761 | 587 | 157 |
367 | 379 | 521 | 383 | 241 | 467 | 257 | 263 | 269 | 167 | 601 | 599 |
349 | 359 | 353 | 647 | 389 | 331 | 317 | 311 | 409 | 307 | 293 | 449 |
503 | 523 | 233 | 337 | 547 | 397 | 421 | 17 | 401 | 271 | 431 | 433 |
229 | 491 | 373 | 487 | 461 | 251 | 443 | 463 | 137 | 439 | 457 | 283 |
509 | 199 | 73 | 541 | 347 | 191 | 181 | 569 | 577 | 571 | 163 | 593 |
661 | 101 | 643 | 239 | 691 | 701 | 127 | 131 | 179 | 613 | 277 | 151 |
659 | 673 | 677 | 683 | 71 | 67 | 61 | 47 | 59 | 743 | 733 | 41 |
827 | 3 | 7 | 5 | 13 | 11 | 787 | 769 | 773 | 419 | 149 | 751 |
Վերջին քառակուսին, որն ստեղծվել է 1913 թվականին Ջ.Ն.Մանսիի կողմից, ուշագրավ է նրանով, որ այն կառուցված է 143 հաջորդական պարզ թվերով՝ բացառությամբ երկու դեպքի. ընդգրկվել է 1 թիվը, որը պարզ թիվ չի համարվում, և չի օգտագործվել միակ զույգ պարզ թիվը՝ 2-ը։
Սատանայական քառակուսին կամ համաանկյունագծային քառակուսին մոգական քառակուսի է, որում մոգական հաստատունը երկու ուղղություններով նույնպես համընկնում է կոտրված անկյունագծերի թվերի գումարին (անկյունագծեր, որոնց պտտացնելու արդյունքում քառակուսուց ստացվում է տոռ)։
Գոյություն ունեն 4 x 4 չափի պտույտների ճշտության և արտապատկերման 48 սատանայական քառակուսիներ։ Եթե ուշադրություն դարձնենք նաև տոռական զուգահեռ տեղափոխման համաչափությանը, ապա կմնա 3 իրարից տարբեր քառակուսիներ՝
|
|
|
Համաանկյունագծային քառակուսիներ գոյություն ունեն նաև n>3 չորրորդ կարգերի համար, ցանկացած կրկնակի զույգության n=4k (k=1, 2, 3...) կարգի և գոյություն չունի միակ զույգությամբ n=4k+2 (k=1, 2, 3, ...) կարգերի համար։
Չորրորդ կարգի համաանկյունագծային քառակուսիներն ունեն մի շարք լրացուցիչ հատկություններ, որոնց համար նրանց անվանում են կատարյալ։ Կենտ կարգի կատարյալ քառակուսիներ գոյություն չունեն։ Գոյություն ունեն 4-ից բարձր կարգի կրկնակի զույգությամբ կատարյալ համաանկյունագծային քառակուսիներ[7]։
Հինգերորդ կարգի համաանկյունագծային քառակուսիների թիվը 3600 է։ Հաշվի առնելով տոռական զուգահեռ տեղափոխությունը տարբեր համաանկյունագծային քառակուսիների թիվը կազմում է 144։ Նրանցից մեկը ցույց է տրված ներքևում։
1 | 15 | 24 | 8 | 17 |
9 | 18 | 2 | 11 | 25 |
12 | 21 | 10 | 19 | 3 |
20 | 4 | 13 | 22 | 6 |
23 | 7 | 16 | 5 | 14 |
Եթե համաանկյունագծային քառակուսին միաժամանակ նաև ասսոցիատիվ է, այդ դեպքում նրան անվանում են իդեալական[8]։ Ներքևում բերված է իդեալական մոգական քառակուսու օրինակ։
21 | 32 | 70 | 26 | 28 | 69 | 22 | 36 | 65 |
40 | 81 | 2 | 39 | 77 | 7 | 44 | 73 | 6 |
62 | 10 | 51 | 58 | 18 | 47 | 57 | 14 | 52 |
66 | 23 | 34 | 71 | 19 | 33 | 67 | 27 | 29 |
4 | 45 | 74 | 3 | 41 | 79 | 8 | 37 | 78 |
53 | 55 | 15 | 49 | 63 | 11 | 48 | 59 | 16 |
30 | 68 | 25 | 35 | 64 | 24 | 31 | 72 | 20 |
76 | 9 | 38 | 75 | 5 | 43 | 80 | 1 | 42 |
17 | 46 | 60 | 13 | 54 | 56 | 12 | 50 | 61 |
Հայտնի է, որ գոյություն չունեն n=4k+2 կարգի իդեալական մոգական քառակուսիներ և n=4 կարգի քառակուսի։ Միևնույն ժամանակ գոյություն ունեն n=8[9] կարգի իդեալական քառակուսիներ։ Բաղադրյալ քառակուսիների կառուցման մեթոդները կարելի է կառուցել ութերորդ կարգի տվյալ քառակուսու n=8k, k=5, 7, 9, ... և n=8p, p=2, 3, 4, ...[10] կարգերի իդեալական քառակուսիների կառուցման համար։ 2008 թվականին ստեղծվել է n=4k, k=2, 3, 4, ... կարգի իդեալական քառակուսիների կառուցման կոմբինատոր մեթոդը։
Նկարագրված է Յու.Վ.Չերբակովի «Մոգական մատրիցաների տեսությունում»։
Տրված կենտ n թվի համար գծենք n x n չափի քառակուսային աղյուսակ։ Այդ աղյուսակի բոլոր չորս կողմերում կառուցենք կտուրներ (փոքր բուրգեր)։ Արդյունքում կստանանք աստիճանային սիմետրիկ պատկեր։
|
Սկսելով աստիճանային պատկերի ձախ գագաթից լրացնենք նրա անկյունագծային շարքերը -ից բնական թվերով։
Դրանից հետո թվերի n-րդ կարգի դասական մատրիցա ստանալու համար, որոնք գտնվում են կտուրների վրա, տեղադրենք n x n չափի աղյուսակի այն տեղերում, որոնցում նրանք կարող էին գտնվել, եթե տեղափոխենք նրանք կտուրների հետ միասին այնքան, քանի դեռ կտուրի հիմքը չի միացել աղյուսակի հակառակ կողմին։
|
|
Մոգական քառակուսիների կառուցման կանոնները բաժանվում են երեք կատեգորիաների կախված իրենց կարգից՝ կենտ է, հավասար է կենտ թվի կրկնապատիկին կամ հավասար է կենտ թվի քառապատիկին։ Բոլոր քառակուսիների կառուցման ընդհանուր մեթոդ հայտնի չէ, թեև հաճախ կիրառվում են տարբեր սխեմաներ[11][12]։ Գտնել -րդ կարգի բոլոր մոգական քառակուսիները հնարավոր է միայն -ի համար, դրա համար մեծ հետաքրքրություն է ներկայացնում մոգական քառակուսիների կառուցման մասնավոր ընթացակարգեր -ի համար։ Ամենահեշտ ձևն է մշակել կենտ կարգի մոգական քառակուսիներ։ Անհրաժեշտ է կոորդինատն ունեցող դաշտում տեղադրել
Առավել հեշտ է կառուցել քառակուսին հետևյալ ձևով։ Վերցնենք մատրիցան։ Նրա ներսում ստեղծվում է աստիճանային շեղանկյուն։ Նրանում բջիջները ձախից վերև անկյունագծով լրացվում է հաջորդական կենտ թվերով։ Որոշվում է կենտրոնի բջջի արժեքը։ Այդ դեպքում մոգական քառակուսու անկյուններում արժեքները կլինեն այսպիսին՝ վերին աջ բջիջը՝ , ներքևի ձախ բջիջը՝ , ներքևի աջ բջիջը՝ , վերևի աջ բջիջը՝ ։ Աստիճանային անկյունային եռանկյուններում դատարկ բջիջները լրացվում են հաշվի առնելով հետևյալ պարզ կանոնները՝ 1) տողերով՝ թվերը ձախից աջ մեծացվում են քայլով, 2) սյուներով՝ թվերը վերևից ներքև մեծացվում են քայլով։
Մշակված են ալգորիթմներ համաանկյունագծային քառակուսիներ[13][14], ինչպես նաև չափի իդեալական մոգական քառակուսիներ կառուցելու համար[15]։ [16] Այդ արդյունքները հնարավորություն են տալիս կառուցել [8][17] կարգի իդեալական մոգական քառակուսիներ։ Գոյություն ունեն նաև ընդհանուր մեթոդներ կենտ [18] [19] կարգի իդեալական մոգական քառակուսիներ ձևավորելու համար։ Մշակվել են [20] կարգի իդեալական մոգական քառակուսիների և կատարյալ մոգական քառակուսիների ստեղծման մեթոդներ[21]։ Զույգ-կենտ կարգի համաանկյունագծային և իդեալական քառակուսիների ձևավորումը հնարավոր է միայն այն դեպքում, եթե նրանք ոչավանդական են[22][23]։ [24] Ամեն դեպքում, կարելի է գտնել գրեթե համաանկյունագծային քառակուսիներ[25]։ Գտնվել են իդեալական-կատարյալ մոգական քառակուսիների հատուկ խումբ (ավանդդական և ոչավանդական)[26]։.
Խիստ մեթոդաբանորեն մշակվել են կենտ կարգի և կրկնակի զույգության կարգի մոգական քառակուսիներ[27]։ Միայնակ զույգության կարգի քառակուսիների ֆորմալացումը ավելի բարդ է, ինչը ցույց են տալիս հետևյալ սխեմաները՝
|
|
|
Գոյություն ունեն մոգական քառակուսիներ կառուցելու մի քանի տասնյակ այլ մեթոդներ։
Հայտնի է, որ շախմատը, ինչպես նաև մոգական քառակուսիները, առաջացել են Հնդկաստանում տասնյակ դարեր առաջ։ Պատահական չէ, որ մոգական քառակուսիների կառուցումն առաջացել է շախմատային մոտեցման գաղափարից։ Առաջին անգամ այս միտքը տվել է Էյլերը։ Նա փորձեց ստանալ ամբողջ մոգական քառակուսին ձիու անընդհատ քայլերի միջոցով։ Սակայն այն նրան չհաջողվեց, քանի որ գլխավոր անկյունագծերում թվերի գումարը տարբերվում էր մոգական հաստատունից։ Այնուամենայնիվ, շախմատային տրոհումը թույլ է տալիս ստեղծել ցանկացած մոգական քառակուսի։ Թվերը լցվում են կանոնավոր և տող առ տող՝ հաշվի առնելով դաշտերի գույները։
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.