Information and Communications Magazine (정보와 통신)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

오일러를 앞선 최석정의 오일러방진

  • Published : 2013.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

본고에서는 2013년 대한민국 과학기술 명예의 전당에 조선시대 수학자 최석정(崔錫鼎 1646~1715) 선현이 헌정된 것을 기념하여 그의 저서 구수략(九數略)에 기록된 '직교라틴방진'이 조합수학(Combinatorial Mathematics)의 효시로 일컫는 오일러(Leonhard Euler, 1707~1783)의 '직교라틴방진' 보다 최소 61년 앞섰다는 사실이 국제적으로 인정받게 된 경위를 소개하고 최석정의 9차 직교라틴방진의 특성을 살펴본다.

Keywords

References

  1. 오윤용, 한상근, "최석정과 그의 마방진," 대한수학교육학회지 시리즈A <수학교육>, 1993년 6월호.
  2. J. Denes and A. D. Keedwell, Latin squares and their applications, Academic Press, 1974.
  3. 김영욱, "최석정, 17세기의 영의정 수학자," 대한수학회 소식지 2013년 9월호.
  4. C. Colbourn and J. Dinitz (co-editors), Handbook of Combinatorial Designs, 1st edition, CRC Press, 1996, 2nd edition, Chapman & Hall/CRC, 2007.
  5. Hong-Yeop Song and Jeffrey H. Dinitz, "Tuscan Squares," Part IV, Chapter 48 of The CRC Handbook of Combinatorial Designs, edited by C. J. Colbourn and J. H. Dinitz, CRC Press, pp. 480-484, 1996.
  6. L. Euler, Recherches sur une nouvelle espece de quarres magiques (Investigations on a new type of magic squares), presented to the St. Petersburg Academy on March 8, 1776, and published in Verhandelingen uitgegeven door het zeeuwsch Genootschap der Wetenschappen te Vlissingen 9, Middelburg 1782, pp. 85-239.
  7. 강석기, "오일러 앞지른 최석정 - 직교라틴방진 기록한 최초의 문헌 구수략," 과학동아 2008년 8월호.
  8. H.-Y. Song, "Choi's orthogonal Latin Squares is at least 67 years earlier than Euler's," 2008 Global KMS International Conference, 2008. 10. JEJU ICC, KOREA. http://www.kms.or.kr/GKMS2008/inv.htm
  9. 최석정, 구수략 - 조선시대 산학총서, 정해남, 허민 옮김, 교우사, 2006.
  10. 김동진, 오영환, "지수귀문도의 특성 및 해를 구하는 알고리즘," 한국정보과학회 봄 학술발표회 논문집, 1989.
  11. 전용훈, "수학사의 미스터리 마방진," 과학동아 1999년 7월호.
  12. 문병도, "지수귀문도 해결의 열쇠 유전자 알고리즘," 과학동아 2003년 7월호.
  13. K.-W. Lih, "A Remarkable Euler Square before Euler," Math. Mag. Vol. 83, No. 3, pp. 163-167, 2010. https://doi.org/10.4169/002557010X494805
  14. 김성숙, 강미경, "최석정의 직교라틴방진," 한국수학사학회지 제23권 제3호 (2010년 8월) 21-31.
  15. 송홍엽, "Choi's orthogonal Latin Squares is at least 61years earlier than Euler's," 서울대학교 수리과학부 ${\varepsilon}$강연, 2011년 3월, 서울대학교. http://stream.math.snu. ac.kr/lecture/each2011/110331.html
  16. 송홍엽, "최석정 선생, 오일러를 최소 61년 앞서 직교라틴 방진을 만들다," 대한수학회 소식지, 2013년 9월호.
  17. 박경미, 수학 콘서트, 동아시아, 2006
  18. D.-S. Kim, H.-Y. Oh, and H.-Y. Song, "Collisionfree Interleaver composed of a Latin Square Matrix for Parallel-architecture Turbo Codes," IEEE Communications Letters, vol. 12, Issue 3, pp. 203-205, March 2008. https://doi.org/10.1109/LCOMM.2008.071423
  19. K. Kim and V. K. Prasanna, "Latin Squares for Parallel Array Access," IEEE Transactions and Parallel and Distributed Systems, vol. 4, Issue 4, pp. 361-370, April 1993. https://doi.org/10.1109/71.219753