|
|
|
|
|
|
|
¸ñÂ÷ |
|
1. ¼öÇÐÀû ±Í³³¹ý°ú ÀÚ¿¬¼öÀÇ ¼ø¼ °ø¸®
2. ¾à¼ö¿Í ¹è¼ö À¯Å©¸®µå È£Á¦¹ý
2.1 ¾à¼öÀÇ ¿¬»ê¹ýÄ¢
2.2 À¯Å¬¸®µå È£Á¦¹ý[Euclidean Algorithm]
3. ¾à¼ö¿Í ¹è¼ö ¹®Á¦À¯Çü
3.1 ¾à¼ö¿Í ¹è¼ö ¹®Á¦À¯Çü 1
3.2 ¾à¼ö¿Í ¹è¼ö ¹®Á¦À¯Çü 2
3.3 ¾à¼ö¿Í ¹è¼ö ¹®Á¦À¯Çü 3
3.4 ¾à¼ö¿Í ¹è¼ö ¹®Á¦À¯Çü 4:
¾çÀÇ Á¤¼öÀÇ ¾à¼ö°³¼ö¿Í ¾à¼öÀÇ ÃÑÇÕ
3.5 ¾à¼ö¿Í ¹è¼ö ¹®Á¦À¯Çü 5
4.¼Ò¼ö(Prime Number)¿Í ÇÕ¼º¼ö
5. [ ]ÇÔ¼ö (Bracket Function)
5.1 [ ]ÇÔ¼ö(Bracket Function)
5.2 °ÝÀÚ´Ù°¢Çü(Lattice Polygon) ¹®Á¦
6. ÇÕµ¿½Ä(Congruence)°ú ³ª¸ÓÁö(Residue), Àª½¼ÀÇ Á¤¸®
6.1 ÇÕµ¿½ÄÀÇ Á¤ÀÇ¿Í ¿¬»ê¹ýÄ¢(Modular Arithmetic)
6.2 ÀÚ¿¬¼öÀÇ °ÅµìÁ¦°ö°ú °ÅµìÁ¦°öÀÇ ÀÏÀÇÀÚ¸´¼ö
6.3 ¿ÏÀüÁ¦°ö¼ö
6.4 ¿ÏÀü ³ª¸ÓÁö ü°è¿Í Ç¥ÁØ ¿ÏÀü ³ª¸ÓÁö ü°è
6.5 Wilson Theorem (Àª½¼ÀÇ Á¤¸®)
7. Æä¸£¸¶ÀÇ ÀÛÀº Á¤¸®¿Í ¿ÀÀÏ·¯ Á¤¸®
7.1 Æä¸£¸¶ÀÇ ÀÛÀºÁ¤¸®(Fermat's Little Theorem)
7.2 ¿ÀÀÏ·¯ Á¤¸®: Æä¸£¸¶ÀÇ ÀÛÀºÁ¤¸®¿¡ ´ëÇÑ ¿ÀÀÏ·¯ÀÇ ÀϹÝÈ
8. ºÎÁ¤¹æÁ¤½Ä(Diophantine Equation)ÀÇ ÇØ¹ý
8.1 ¼±Çü ºÎÁ¤¹æÁ¤½Ä
8.2 ºÎÁ¤ ¹æÁ¤½ÄÀÇ Æ¯¼öÇØ ±¸ÇÏ´Â ¹æ¹ý
8.3 ºÎÁ¤ ¹æÁ¤½ÄÀÇ ÀμöºÐÇØ ÇØ¹ý
8.4 Ç¥Çö¹æ¹ýÇØ¼®À» ÅëÇÑ ºÎÁ¤¹æÁ¤½Ä ÇØ¹ý
8.5 ´Ù¾çÇÑ ºÎÁ¤¹æÁ¤½Ä ÇØ¹ý
9. ¼±ÇüÇÕµ¿½Ä°ú Áß±¹ÀÎÀÇ ³ª¸ÓÁö Á¤¸®
9.1 ¼±Çü ÇÕµ¿½Ä(Linear Congruences)
9.2 Áß±¹ÀÎÀÇ ³ª¸ÓÁö Á¤¸® (Chinese Remainder Theorem) |
|
|
|
|
|
|
|
Ãâ°í¾È³» |
|
 |
Ãâ°í¶õ ÀÎÅÍÆÄÅ© ¹°·ùâ°í¿¡¼ µµ¼°¡ Æ÷ÀåµÇ¾î ³ª°¡´Â ½ÃÁ¡À» ¸»Çϸç, ½ÇÁ¦ °í°´´Ô²²¼ ¼ö·ÉÇϽô ½Ã°£Àº »óǰÁغñ¿Ï·áÇØ Ãâ°íÇÑ ³¯Â¥ + Åùè»ç ¹è¼ÛÀÏÀÔ´Ï´Ù. |
 |
ÀÎÅÍÆÄÅ© µµ¼´Â ¸ðµç »óǰÀÇ Àç°í°¡ ÃæÁ·ÇÒ ½Ã¿¡ Àϰý Ãâ°í¸¦ ÇÕ´Ï´Ù. |
 |
ÀϺΠÀç°í¿¡ ´ëÇÑ Ãâ°í°¡ ÇÊ¿äÇÒ ½Ã¿¡´Â ´ã´çÀÚ¿¡°Ô Á÷Á¢ ¿¬¶ôÇϽðųª, °í°´¼¾ÅÍ(°í°´¼¾ÅÍ(1577-2555)·Î ¿¬¶ôÁֽñ⠹ٶø´Ï´Ù. |
|
¹è¼Ûºñ ¾È³» |
|
 |
ÀÎÅÍÆÄÅ© µµ¼ ´ë·®±¸¸Å´Â ¹è¼Û·á°¡ ¹«·áÀÔ´Ï´Ù. |
 |
´Ü, 1°³ÀÇ »óǰÀ» ´Ù¼öÀÇ ¹è¼ÛÁö·Î Àϰý ¹ß¼Û½Ã¿¡´Â 1°³ÀÇ ¹è¼ÛÁö´ç 2,000¿øÀÇ ¹è¼Ûºñ°¡ ºÎ°úµË´Ï´Ù. |
¾Ë¾ÆµÎ¼¼¿ä! |
|
 |
°í°´´Ô²²¼ ÁÖ¹®ÇϽеµ¼¶óµµ µµ¸Å»ó ¹× ÃâÆÇ»ç »çÁ¤¿¡ µû¶ó ǰÀý/ÀýÆÇ µîÀÇ »çÀ¯·Î Ãë¼ÒµÉ ¼ö ÀÖ½À´Ï´Ù. |
 |
Åùè»ç ¹è¼ÛÀÏÀÎ ¼¿ï ¹× ¼öµµ±ÇÀº 1~2ÀÏ, Áö¹æÀº 2~3ÀÏ, µµ¼, »ê°£, ±ººÎ´ë´Â 3ÀÏ ÀÌ»óÀÇ ½Ã°£ÀÌ ¼Ò¿äµË´Ï´Ù.
(´Ü, Åä/ÀÏ¿äÀÏ Á¦¿Ü) |
|
|
|
|
ÀÎÅÍÆÄÅ©µµ¼´Â °í°´´ÔÀÇ ´Ü¼ø º¯½É¿¡ ÀÇÇÑ ±³È¯°ú ¹Ýǰ¿¡ µå´Â ºñ¿ëÀº °í°´´ÔÀÌ ÁöºÒÄÉ µË´Ï´Ù.
´Ü, »óǰÀ̳ª ¼ºñ½º ÀÚüÀÇ ÇÏÀÚ·Î ÀÎÇÑ ±³È¯ ¹× ¹ÝǰÀº ¹«·á·Î ¹Ýǰ µË´Ï´Ù.
±³È¯/¹Ýǰ/º¸ÁõÁ¶°Ç ¹× ǰÁúº¸Áõ ±âÁØÀº ¼ÒºñÀڱ⺻¹ý¿¡ µû¸¥ ¼ÒºñÀÚ ºÐÀï ÇØ°á ±âÁØ¿¡ µû¶ó ÇÇÇØ¸¦ º¸»ó ¹ÞÀ» ¼ö ÀÖ½À´Ï´Ù.
Á¤È®ÇÑ È¯ºÒ ¹æ¹ý ¹× ȯºÒÀÌ Áö¿¬µÉ °æ¿ì 1:1¹®ÀÇ °Ô½ÃÆÇ ¶Ç´Â °í°´¼¾ÅÍ(1577-2555)·Î ¿¬¶ô Áֽñ⠹ٶø´Ï´Ù.
¼ÒºñÀÚ ÇÇÇØº¸»óÀÇ ºÐÀïó¸® µî¿¡ °üÇÑ »çÇ×Àº ¼ÒºñÀÚºÐÀïÇØ°á±âÁØ(°øÁ¤°Å·¡À§¿øÈ¸ °í½Ã)¿¡ µû¶ó ºñÇØ º¸»ó ¹ÞÀ» ¼ö ÀÖ½À´Ï´Ù.
|
±³È¯ ¹× ¹ÝǰÀÌ °¡´ÉÇÑ °æ¿ì |
|
 |
»óǰÀ» °ø±Þ ¹ÞÀ¸½Å ³¯·ÎºÎÅÍ 7ÀÏÀ̳» °¡´ÉÇÕ´Ï´Ù. |
 |
°ø±Þ¹ÞÀ¸½Å »óǰÀÇ ³»¿ëÀÌ Ç¥½Ã, ±¤°í ³»¿ë°ú ´Ù¸£°Å³ª ´Ù¸£°Ô ÀÌÇàµÈ °æ¿ì¿¡´Â °ø±Þ¹ÞÀº ³¯·ÎºÎÅÍ 3°³¿ùÀ̳», ±×»ç½ÇÀ» ¾Ë°Ô µÈ ³¯ ¶Ç´Â ¾Ë ¼ö ÀÖ¾ú´ø ³¯·ÎºÎÅÍ 30ÀÏÀ̳» °¡´ÉÇÕ´Ï´Ù. |
 |
»óǰ¿¡ ¾Æ¹«·± ÇÏÀÚ°¡ ¾ø´Â °æ¿ì ¼ÒºñÀÚÀÇ °í°´º¯½É¿¡ ÀÇÇÑ ±³È¯Àº »óǰÀÇ Æ÷Àå»óÅ µîÀÌ ÀüÇô ¼Õ»óµÇÁö ¾ÊÀº °æ¿ì¿¡ ÇÑÇÏ¿© °¡´ÉÇÕ´Ï´Ù.
|
|
|
|
±³È¯ ¹× ¹ÝǰÀÌ ºÒ°¡´ÉÇÑ °æ¿ì |
|
|
 |
°í°´´ÔÀÇ Ã¥ÀÓ ÀÖ´Â »çÀ¯·Î »óǰ µîÀÌ ¸ê½Ç ¶Ç´Â ÈÑ¼ÕµÈ °æ¿ì´Â ºÒ°¡´ÉÇÕ´Ï´Ù. (´Ü, »óǰÀÇ ³»¿ëÀ» È®ÀÎÇϱâ À§ÇÏ¿© Æ÷Àå µîÀ» ÈѼÕÇÑ °æ¿ì´Â Á¦¿Ü) |
 |
½Ã°£ÀÌ Áö³²¿¡ µû¶ó ÀçÆÇ¸Å°¡ °ï¶õÇÒ Á¤µµ·Î ¹°Ç°ÀÇ °¡Ä¡°¡ ¶³¾îÁø °æ¿ì´Â ºÒ°¡´ÉÇÕ´Ï´Ù. |
 |
Æ÷Àå °³ºÀµÇ¾î »óǰ °¡Ä¡°¡ ÈÑ¼ÕµÈ °æ¿ì´Â ºÒ°¡´ÉÇÕ´Ï´Ù. |
|
|
´Ù¹è¼ÛÁöÀÇ °æ¿ì ¹Ýǰ ȯºÒ |
|
|
 |
´Ù¹è¼ÛÁöÀÇ °æ¿ì ´Ù¸¥ Áö¿ªÀÇ ¹ÝǰÀ» µ¿½Ã¿¡ ÁøÇàÇÒ ¼ö ¾ø½À´Ï´Ù. |
 |
1°³ Áö¿ªÀÇ ¹ÝǰÀÌ ¿Ï·áµÈ ÈÄ ´Ù¸¥ Áö¿ª ¹ÝǰÀ» ÁøÇàÇÒ ¼ö ÀÖÀ¸¹Ç·Î, ÀÌÁ¡ ¾çÇØÇØ Áֽñ⠹ٶø´Ï´Ù. |
|
|
|
|
|
|