2001Çг⵵ ¼ö´É °è¿­°øÅë 15 ¹ø

ÀÚ¿¬¼ö n ¿¡ ´ëÇÏ¿© n2 À» ¿ÀÁø¹ýÀ¸·Î Ç¥½ÃÇßÀ» ¶§ ÀÏÀÇ ÀÚ¸®¼ö¸¦ f(n) À̶ó ÇÏÀÚ.
<º¸±â> Áß ¿ÇÀº °ÍÀ» ¸ðµÎ °í¸£¸é? [3Á¡]
<º¸±â>
 ¤¡. f(3) = 4
 ¤¤. 0 ¡Â f(n) ¡Â 4
 ¤§. f(n) = 2 ÀÎ ÀÚ¿¬¼ö n Àº ¾ø´Ù.

¨ç ¤¡ ¨è ¤¤  ¨é ¤¡, ¤§ ¨ê ¤¤, ¤§  ¨ë ¤¡, ¤¤, ¤§

Ç®À̺¸±â

(´ä) ¨ë

1) 32 = 5+4 À̹ǷΠf(3) = 4    ¡Å ¤¡ Àº Âü
2) n = 5k+r (r=0,1,2,3,4) À̶ó Çϸé n2 = (5k+r)2 = 5(5k2+2kr)+r2 ¿¡¼­
    r = 0,1,4,9,16 À̹ǷΠf(n) = 0,1,4    ¡Å ¤¤,¤§ Àº ¸ðµÎ Âü ^^  

°ü·Ã»çÇ×

A ¸¦ B ·Î ³ª´­ ¶§ÀÇ ¸òÀÌ Q, ³ª¸ÓÁö°¡ R A = BQ+R (0¡ÂR<B)
¡¡

Update 2000³â 11¿ù 28ÀÏ ¼öÇм±»ý´Ô® ¼öÇб³À°¿¬±¸©