Go to the first, previous, next, last section, table of contents.


»ê¼ú

`+'
½ºÅÿ¡¼­ µÎ °ªÀ» ²¨³»¾î ´õÇÏ°í °á°ú¸¦ ¹Ð¾î³Ö´Â´Ù. ±× °á°úÀÇ Á¤¹Ðµµ´Â ´ÜÁö µÎ ÀÎÀÚÀÇ °ª¿¡ ÀÇÇØ °áÁ¤µÇ°í ÃæºÐÈ÷ Á¤È®ÇÏ´Ù.
`-'
µÎ °ªÀ» ²¨³»¾î, µÎ¹ø°·Î ²¨³»Áø °ªÀ¸·ÎºÎÅÍ Ã¹¹ø°·Î ²¨³»Áø °ªÀ» »©¼­ ±× °á°ú¸¦ ¹Ð¾î³Ö´Â´Ù.
`*'
µÎ °ªÀ» ²¨³»¾î, °öÇÏ°í ±× °á°ú¸¦ ¹Ð¾î³Ö´Â´Ù. °á°úÀÇ ¼Ò¼öºÎ ¼ýÀÚÀÇ °³¼ö´Â ½Â¼öÀÇ ¼Ò¼öºÎ ¼ýÀÚÀÇ °³¼ö³ª Çǽ¼öÀÇ ¼Ò¼öºÎ ¼ýÀÚÀÇ °³¼ö Áß °¡Àå Å« Á¤¹Ðµµ °ªÀ¸·Î µÈ´Ù; ±×·¯³ª Á¤È®ÇÑ °á°ú¸¦ À§ÇØ ÇÊ¿äÇÑ ¼ýÀÚÀÇ °³¼ö¸¦ ÃÊ°úÇÏ´Â °æ¿ì¿¡´Â ±×·¸Áö ¾Ê´Ù.
`/'
µÎ °ªÀ» ²¨³»¾î ù¹ø°·Î ²¨³»Áø °ªÀ¸·ÎºÎÅÍ µÎ¹ø°·Î ²¨³»Áø °ªÀ» ³ª´©¾î °á°ú¸¦ ¹Ð¾î³Ö´Â´Ù. ¼Ò¼öºÎ ¼ýÀÚÀÇ °³¼ö´Â Á¤¹Ðµµ °ª¿¡ ÀÇÇØ ÁöÁ¤µÈ´Ù.
`%'
µÎ °ªÀ» ²¨³»¾î `/' ¸í·ÉÀÌ ¼öÇàÇÒ ³ª´°¼ÀÀÇ ³ª¸ÓÁö¸¦ °è»êÇÏ¿© ±×°ÍÀ» ¹Ð¾î³Ö´Â´Ù. °è»êµÈ °ªÀº Sd dld/ Ld*-ÀÇ ¿¬¼Ó¿¡ ÀÇÇØ °è»êµÈ °Í°ú °°´Ù.
`~'
µÎ °ªÀ» ²¨³»¾î ù¹ø°·Î ²¨³»Áø °ªÀ¸·ÎºÎÅÍ µÎ¹ø°·Î ²¨³»Áø °ªÀ» ³ª´«´Ù.
`^'
µÎ °ªÀ» ²¨³»¾î ù¹ø°·Î ²¨³»Áø °ªÀ» ¸èÁö¼ö(exponent)·Î ÇÏ°í µÎ¹ø°·Î ²¨³»Áø °ªÀ» ±â¼ö(base)·Î ÇÏ¿© °ÅµìÁ¦°öÀ» ÇÑ´Ù ¸èÁö¼öÀÇ ¼Ò¼öºÎ´Â ¹«½ÃµÈ´Ù. Á¤¹Ðµµ °ªÀº °á°úÀÇ ¼Ò¼öºÎ ¼ýÀÚÀÇ °³¼ö¸¦ ÁöÁ¤ÇÑ´Ù.
`|'
¼¼°³ÀÇ °ªÀ» ²¨³»¾î ¸ðµâ·¯ °ÅµìÁ¦°ö(modular exponentiation)À» °è»êÇÑ´Ù. ù¹ø°·Î ²¨³»Áø °ªÀº ȯ»ê ¸ðµâ·¯½º(reduction modulus)·Î »ç¿ëµÈ´Ù; ÀÌ °ªÀº 0ÀÌ ¾Æ´Ñ ¼ö¿©¾ß ÇÏ°í, ¸¸¾à ±× ¸ðµâ·¯½º(modulus)°¡ Á¤¼ö°¡ ¾Æ´Ï¸é ±× °á°ú´Â Á¤È®ÇÏÁö ¾ÊÀ» ¼öµµ ÀÖ´Ù. µÎ¹ø°·Î ²¨³»Áø °ªÀº ¸èÁö¼ö·Î »ç¿ëµÈ´Ù; ÀÌ °ªÀº 0À̰ųª ¾ç¼ö¿©¾ß ÇÏ°í, ÀÌ ¸èÁö¼öÀÇ ¾î¶² ¼Ò¼öºÎµµ ¹«½ÃµÉ °ÍÀÌ´Ù. ¼¼¹ø°·Î ²¨³»Áø °ªÀº °ÅµìÁ¦°öµÉ ±â¼öÀ̸ç, Á¤¼ö¿©¾ß ÇÒ °ÍÀÌ´Ù. ÀÛÀº Á¤¼ö¿¡ ´ëÇؼ­ ÀÌ°ÍÀº Sm^Lm%ÀÇ ¿¬¼Ó°ú °°Áö¸¸, ^¿Í´Â ´Ù¸£°Ô, ÀÌ ¸í·ÉÀº ÀÓÀÇÀÇ Å« ¸èÁö¼ö¿Í ÇÔ²² ÀÛµ¿ÇÑ´Ù. (ÀÌ ¸í·ÉÀº GNU È®ÀåÀÌ´Ù.)
`v'
ÇϳªÀÇ °ªÀ» ²¨³»¾î ±×°ÍÀÇ Á¦°ö±ÙÀ» °è»êÇÏ¿© ±×°ÍÀ» ¹Ð¾î³Ö´Â´Ù. Á¤¹Ðµµ °ªÀº °á°úÀÇ ¼Ò¼öºÎ ¼ýÀÚÀÇ °³¼ö¸¦ ÁöÁ¤ÇÑ´Ù.

´ëºÎºÐÀÇ »ê¼ú ¿¬»êµéÀº precision value¿¡ ÀÇÇØ ¿µÇâÀ» ¹Þ°í, ´ç½ÅÀº `k' ¸í·ÉÀ¸·Î ±×°ÍÀ» ÁöÁ¤ÇÒ ¼ö ÀÖ´Ù. ±âº» Á¤¹Ðµµ °ªÀº 0ÀÌ°í, ±×°ÍÀº µ¡¼À°ú »¬¼ÀÀ» Á¦¿ÜÇÑ ¸ðµç »ê¼úÀÌ Á¤¼ö °á°ú¸¦ ¸¸µé¾î³½´Ù´Â °ÍÀ» ÀǹÌÇÑ´Ù.


Go to the first, previous, next, last section, table of contents.