![](https://blog.kakaocdn.net/dn/tC7im/btrvNIil9aT/7UTCUGCPVlvBv9tCqJB5TK/img.jpg)
![](https://blog.kakaocdn.net/dn/bqMAhh/btrvVAilkpD/g1StxNxWYAghwJwkvBkCa0/img.jpg)
![](https://blog.kakaocdn.net/dn/uaj8t/btrvRADAONl/Ulob9ICLX0ITRiiIpiG3a0/img.jpg)
¼öÇÐÀÚ°¡ µé·ÁÁÖ´Â ¼öÇÐ À̾߱â Ãʵî¼öÇÐÀüÁýÀ¸·Î ÃßõÇϴµ¥¿ä
ÀÌÀ¯´Â ÃʵîÇлý ¶§ºÎÅÍ °íµîÇлý ¶§±îÁö Âß ÀÐÀ» ¼ö Àִ åÀ̱⠶§¹®ÀÌÁÒ
Æ丣¸¶°¡ µé·ÁÁÖ´Â ¾à¼ö¿Í ¹è¼öÀ̾߱â 2Àä
Æ丣¸¶´Â ÇÁ¶û½ºÀÇ ¼öÇÐÀÚÀÌÀÚ º¯È£»çÀä. Æ丣¸¶ÀÇ ¸¶Áö¸· Á¤¸® ¶§¹®¿¡ ¸¹ÀÌ ¾Ë·ÁÁ³´Ù°í ÇØ¿ä.
![](https://blog.kakaocdn.net/dn/c4oClf/btrvS8NoEi4/KjndbfvAdpRCLJCaECDeQ0/img.jpg)
![](https://blog.kakaocdn.net/dn/Pw8Tq/btrvQgelRFU/Kw8aU1HckESVrDdbWBmiT0/img.jpg)
ù ¹ø° ¼ö¾÷ À¯Å¬¸®µå È£Á¦¹ý Àß »ç¿ëÇÏÁø ¾ÊÁö¸¸ ¼ýÀÚ°¡ ¾î·Á¿ö¼ ¾à¼ö¸¦ ±¸Çϱ⠾î·Á¿ï ¶§ »ç¿ëÇÒ ¼ö Àִµ¥¿ä. ù ¹ø° ¼ö¾÷ ³»¿ëÀ¸·Î ³Ö¾îÁÖ¾ú¾î¿ä.
18073°ú 75764ÀÇ ÃÖ´ë°ø¾à¼ö¸¦ À¯Å¬¸®µå È£Á¦¹ýÀ» ÀÌ¿ëÇÏ¿© ±¸ÇÏ¸é ´ÙÀ½°ú °°¾Æ¿ä
¹®Á¦) 18073°ú 75764ÀÇ ÃÖ´ë°ø¾à¼ö¸¦ ±¸ÇÏ¿©¶ó
75764=18073*4+3472
75764¸¦ 18073À¸·Î ³ª´©¸é ³ª¸ÓÁö°¡ 3472
18073=3472*5+713
18073¸¦ ³ª¸ÓÁö 3472·Î ³ª´©¸é ³ª¸ÓÁö°¡ 713
3472=713*4+620
3472¸¦ 713À¸·Î ³ª´©¸é ³ª¸ÓÁö°¡ 620
713=620*1+93
713À» 620À¸·Î ³ª´©¸é ³ª¸ÓÁö°¡ 93
620=93*6+62
620À» 93À¸·Î ³ª´©¸é ³ª¸ÓÁö°¡ 62
93=62*1+31
93À» 62·Î ³ª´©¸é ³ª¸ÓÁö°¡ 31
62=31*2=0
62¸¦ 31·Î ³ª´©¸é ³ª¸ÓÁö°¡ 0
°á±¹ 18073°ú 75764ÀÇ ÃÖ´ë°ø¾à¼ö´Â 62¿Í 31ÀÇ ÃÖ´ë°ø¾à¼ö¿Í °°¾ÆÁø´Ù
µû¶ó¼ µÎ ¼öÀÇ ÃÖ´ë°ø¾à¼ö´Â 31ÀÔ´Ï´Ù
¼ÒÀμöºÐÇØ´Â ÇÑ °¡Áö ¹æ¹ý¹Û¿¡ ¾ø¾î¿ä
¼Ò¼öÀÇ °³¼ö´Â ¹«ÇÑÈ÷ ¸¹¾Æ¿ä
¿©·¯ °¡Áö ¼Ò¼ö
Æ丣¸¶ÀÇ ¼ÒÁ¤¸®
Æ丣¸¶ÀÇ ¸¶Áö¸· Á¤¸®
ÀÌ·¸°Ô ¸ñÂ÷°¡ ±¸¼ºµÇ¾î ÀÖ¾î¿ä
![](https://blog.kakaocdn.net/dn/Dbhjh/btrvUBIyy5Z/N2g9TMGH0Nvo3upTXm0610/img.jpg)
![](https://blog.kakaocdn.net/dn/YGz8w/btrvS7OuA2c/dM0iPozPIsm5fygO6rHuLK/img.jpg)
±³°ú°úÁ¤ÀÇ ¿¬°è¸¦ º¸°í ³Ñ¾î°¡¾ßÁÒ
ÃʵîÇб³ 5-1-°¡ °úÁ¤ºÎÅÍ ¹è¿ì±â ½ÃÀÛÇؼ °íµîÇб³ µîÂ÷µîºñ¼ö¿±îÁö Âß À̾îÁ®Àִµ¥¿ä. ±×·¸±â ¶§¹®¿¡ °áÄÚ ÃʵîÇлý ¶§ ¹è¿ì´Â ¼öÇÐÀ» ÇãÅõ·ç ³Ñ¾î°¡¸é ¾ÈµÈ´ä´Ï´Ù
![](https://blog.kakaocdn.net/dn/ctUogX/btrvMIQtA2J/r5CzQSbv4a4LhLusi8qTek/img.jpg)
¼Ò¼ö¶õ 1°ú ÀڽŸ¸À» ¾à¼ö·Î °®´Â ¼ö·Î 2,3,5,7,11,13,17,19,23,29,31, ¡¦ µîÀÌ ÀÖÀ¸³ª 1Àº ¼Ò¼ö°¡ ¾Æ´Õ´Ï´Ù
¾î¶² ÀÚ¿¬¼öÀÇ ¼ÒÀμöºÐÇØ´Â ÇÑ °¡Áö ¹æ¹ý¹Û¿¡ ¾ø½À´Ï´Ù. ÀÌ°ÍÀ» '¼ÒÀμöºÐÇØÀÇ ÀÏÀǼº'À̶ó°í ÇÕ´Ï´Ù. ¸¸¾à 1ÀÌ ¼Ò¼ö¶ó¸é ¾î¶² ÀÚ¿¬¼ö¸¦ ¼ÒÀμöºÐÇØÇÏ´Â ¹æ¹ýÀÌ ÇÑ °¡Áö ÀÌ»óÀÌ µË´Ï´Ù.
![](https://blog.kakaocdn.net/dn/YhMCx/btrvNHKwfsE/JyIS7kfWx7ino7ib4pSZQ1/img.jpg)
ÀÚ¿¬¼ö°¡ ¹«ÇÑÀ̱⠶§¹®¿¡ ¼Ò¼öÀÇ °³¼öµµ ¹«ÇÑÀä
À¯Å¬¸®µå°¡ ¼Ò¼ö°¡ ¸¹´Ù´Â °ÍÀ» ±Í·ù¹ýÀ¸·Î Áõ¸íÇß´Ù°í ÇØ¿ä
±Í·ù¹ýÀ̶õ "¾Õ¿¡ ±æÀÌ ¾øÀ¸¸é µ¹¾Æ°¡¶ó"´Â ¸»Ã³·³ °£Á¢ÀûÀ¸·Î Áõ¸íÇÏ´Â ¹æ¹ýÀÌ¿¡¿ä
<Áõ¸íÇÏ°í ½ÍÀº ¸íÁ¦> : ¼Ò¼ö´Â ¹«ÇÑÈ÷ ¸¹´Ù
<±Í·ù¹ýÀ¸·Î Áõ¸í ½ÃÀÛ> : ¼Ò¼ö´Â À¯ÇÑÇÏ´Ù, ´Ù½Ã ¸»ÇÏ¸é °¡Àå Å« ¼Ò¼ö°¡ ÀÖ´Ù
±×·¸´Ù¸é °¡Àå Å« ¼Ò¼ö¸¦ P¶ó°í ÇÏÀÚ
±×¸®°í 2ºÎÅÍ P±îÁö ¸ðµç ¼Ò¼ö¸¦ °öÇÑ µÚ 1À» ´õÇÑ ¼ö¸¦ Q¶ó°í ÇÏÀÚ. Q=(2*3*4*¡¦*P)+1
À̶§ Q´Â ¾î¶² ¼öÀϱî?
ÀÌ ¼ö´Â 2¿Í P »çÀÌ¿¡ ÀÖ´Â ¾î¶² ¼Ò¼ö·Îµµ ³ª´©¾î¶³¾îÁöÁö ¾Ê´Â ¼öÀÌ´Ù. Ç×»ó ³ª¸ÓÁö 1ÀÌ »ý±â±â ¶§¹®.
µû¶ó¼ Q´Â 1°ú ÀÚ±â ÀڽŠÀÌ¿ÜÀÇ ¾î¶² ¼ö·Îµµ ³ª´©¾î¶³¾îÁöÁö ¾ÊÀ¸¹Ç·Î ¼Ò¼öÀ̰ųª ¼Ò¼ö°¡ ¾Æ´Ï¶ó¸é 2ºÎÅÍ P »çÀÌ¿¡ ÀÖ´Â ¼ö°¡ ¾Æ´Ñ ´õ Å« ¼Ò¼ö·Î ³ª´©¾îÁø´Ù. ±×·¸´Ù¸é Pº¸´Ù ´õ Å« ¼Ò¼ö°¡ ÀÖ´Ù´Â ¸»Àε¥ ¾Õ¿¡¼ P¸¦ °¡Àå Å« ¼Ò¼ö¶ó°í Çß´Ù. "¼Ò¼ö´Â À¯ÇÑÇÏ´Ù."¶ó°í ¸»Ç߱⠶§¹®¿¡ À߸øµÈ °á·ÐÀÌ ³ª¿Â °ÍÀÌ´Ù.
![](https://blog.kakaocdn.net/dn/q0XAS/btrvOgeRTLw/494iVotkuRbzBXc8MlM50K/img.jpg)
![](https://blog.kakaocdn.net/dn/VG2of/btrvVAbzIkn/KjNb13myiuhexBqKYVPoC0/img.jpg)
¿ÍÀÏÁî¿¡ ÀÇÇØ Æ丣¸¶ÀÇ ´ëÁ¤¸®°¡ Áõ¸íµÇ¾ú½À´Ï´Ù. ¾ÕÀ¸·Î ¿ì¸® ²¿¸¶ ¼öÇÐÀÚµéÀÌ ¿½ÉÈ÷ °øºÎÇؼ ³²¾ÆÀÖ´Â ¸®¸¸ÀÇ °¡¼³, Æ÷¾ÞÄ«ÀÇ ÃßÃø, °ñµå¹ÙÇÏÀÇ ÃßÃø µî ¿©·¯°¡Áö ¹ÌÇØ°á ¹®Á¦¸¦ ÇØ°áÇÒ ¼ö ÀÖ´Â ÁÖÀΰøÀÌ µÇ±æ ¹Ù¶ø´Ï´Ù.
[ÃâÆÇ»ç·ÎºÎÅÍ µµ¼ ÇùÂùÀ» ¹Þ¾Æ Á÷Á¢ È°¿ë ÈÄ ÀÛ¼ºÇÑ ¼ÆòÀÔ´Ï´Ù.]