—•ã—Y‚̃Kƒ‰ƒNƒ^” 

Š®‘S”

@Š®‘S”‚ɂ‚¢‚Ä‘‚¢‚Ă݂悤‚ÆŽv‚¢‚Ü‚·Bƒlƒbƒgã‚Å‚àA‘½‚­‚Ì•û‚ª‘‚©‚ê‚Ä‚¢‚ÄA‹Lq‚ªd•¡‚·‚鎖‚à—L‚é‚ÆŽv‚¢‚Ü‚·‚ªA‚»‚Ìꇂ͂²—eŽÍŠè‚¢‚Ü‚·B

@Š®‘S”iPerfect number)FŽ©‘R”Ni„1j‚ªAN‚Ì‘S‚Ä‚Ì–ñ”‚„‚̘a‚É“™‚µ‚¢”

@‚U‚Q–‚R‚P{‚Q{‚R@F@‚Q‚W‚S–‚V‚P{‚Q{‚S{‚V{‚P‚S@F@‚S‚X‚U‚P‚U–‚R‚P‚P{‚Q{‚S{‚W{‚P‚U{‚R‚P{‚U‚Q{‚P‚Q‚S{‚Q‚S‚W@F@‚W‚P‚Q‚W‚U‚S–‚P‚Q‚Vƒ°i=0`i=6‚Q^i+(‚Q^7-1)(ƒ°i=0`i=5‚Q^i)(‚Q^7-1)+(‚Q^7-1)(‚Q^6-1)‚Q^6i‚Q^7-1)@F@‚±‚̂悤‚È”‚Å‚·B

@¦‰¼à‡@Fq‚ª‘f”‚Å‚ ‚è‚lq‚Q^q-1‚ª‘f”‚Å‚ ‚é‚È‚ç‚ÎAN‚Q^(q-1)(‚Q^q-1)‚ÍŠ®‘S”‚Å‚ ‚éB

@¦‰¼à‡AFŠï”‚ÌŠ®‘S”‚Í‘¶Ý‚·‚éBi‚l‚‘‚̓ƒ‹ƒZƒ“ƒk”‚ð•\‚µ‚Ä‚¢‚Ü‚·Bj

@‚±‚Ì‚Q‚‚̖â‘è‚ɂ‚¢‚ÄA‰¼à‡@‚ÌŽ®‚ðˆê”ʉ»‚µ‚ÄA‚m‚o^(q-1)(‚o^q-(‚o-1))@F@o‚o^q-(‚o-1)p‚o(‘f”j‚Ìꇂɂ‚¢‚ÄŒŸ“¢‚µ‚Ä‚Ý‚Ü‚·B‚Ü‚¸AŽ©‘R”‚m‚Ì–ñ”‚ð‚„iii={1.2.3EEEE‚c(N)pj‚Æ‚µ‚Ü‚·BD(N)‚Í‚m‚Ì‘S‚Ä‚Ì–ñ”‚̌”‚Å‚·B

@ƒ°i=0`D(N)di ƒ°i=0`q-1‚o~i+(‚o^q-(‚o-1))ƒ°i=0`q-2‚o^i @@@@@@@@

@@@@@@@@ (‚o^q-1)/(‚o-1)+(‚o^q-(‚o-1))(‚o^(q-1)-1)/(‚o-1)

@@@@@@@@1/(P-1){‚o^(q-1)(‚o^q-(‚o-1)+‚o|‚Q)}

 ‚±‚ÌŒ‹‰Ê‚É‚æ‚èA@‚m|i‚o-1jƒ°i=0`D(N)di -i‚o-‚Qj@‚Ƭ‚è‚Ü‚·BŽ©‘R”‚m‚ªŠ®‘S”‚Å‚ ‚éˆ×‚É‚ÍA‚o‚Q‚Å‚È‚¯‚ê‚΂Ȃè‚Ü‚¹‚ñB‚±‚ê‚͉¼à‡@‚ɂ‚¢‚Ä‚Ím’è“I‚Å‚ ‚èA‰¼à‡A‚ɂ‚¢‚Ă͔ےè“I‚ÈŒ‹‰Ê‚Å‚·B

@ŽŸ‚ÉA‰¼à‡@‚ÌðŒ‚ɂ‚¢‚ÄŒŸØ‚µ‚Ä‚Ý‚Ü‚·B

@o‚o^q-(‚o-1)p‚o(‘f”j‚ªA‚m‚ªŠ®‘S”‚Å‚ ‚éˆ×‚Ì•K—vðŒ‚Å‚ ‚é‚©‚Ç‚¤‚©Ao‚o^q-(‚o-1)pßx(x+a)‚Æ‚µ‚Äl‚¦‚Ä‚Ý‚Ü‚·B‚±‚ÌŽžA–ñ”‚̘a‚ÍA1+2x+a‚Å‚·‚ªA(2x+a+1)/(x^2+x)‚ɂ‚¢‚Äl‚¦‚Ä‚Ý‚é‚ÆAx‚Ì‘‘剻‚ɑ΂µ‚ÄŒÀ‚è‚È‚­¬‚³‚­‚Ȃ莖‚ª•ª‚©‚è‚Ü‚·B‚m‚ªŠ®‘S”‚Å‚ ‚éˆ×‚É‚ÍC•K—v‚ÈðŒ‚Å‚ ‚é‚Æl‚¦‚ç‚ê‚Ü‚·B

@ŽŸ‚ÉAƒƒ‹ƒZƒ“ƒk(Mersenne)”‚ɂ‚¢‚Ä‚Å‚·BMq=2^q-1(q‚Í‘f”)@M1=1 M2=3 M3=7 M4=15 M5=31 M6=63 M7=127M8=255 M9=511 M10=1023 M11=2047c‚ƂȂ锂ł·B‚¿‚È‚Ý‚ÉM11=23*89‚͂Ƭ‚è‚Ü‚·B‚ ‚Æ‚ÍAM12=4095 M13=8191 cc

@¦q‚ª‡¬”‚Å‚ ‚鎞AMq‚͇¬”‚Ƭ‚è‚Ü‚·B2^(a*b)=(2^a-1)ƒ°i=1`b@2^(a(b-i)) ‚ƈö”‚É•ª‰ð‚·‚鎖‚ª‚Å‚«‚Ü‚·B

 ¦q=2^eR+1‚Æ‚È‚é‘f”‚Å‚ ‚è‚©‚ÂAMq=2^q-1(ƒƒ‹ƒZƒ“ƒk”j‚ª‡¬”‚Å‚ ‚éꇂɂ‚¢‚Ä‚Å‚·B@R‚͊Ƃµ‚Ü‚·B

@@@2^(q-1)-1=(2^R-1)(2^R+1)EEEE(2^(e-1)R+1)@@@(2^ƒ¿}1)|(2^(q-1)-1) @ ƒ¿o2^i(i=1.2.EEEe-1)ERE2^(e-1)R}  ‚Å‚·B

@    2^(q-1)-1=(2^ƒ¿}1)x                      Fx={2^(q-1)-1}/(2^ƒ¿}1)

     2^q-1     =2(2^ƒ¿}1)x +1  EEEE‡@‚Æ•\‚·‚±‚Æ‚ª‚Å‚«‚Ü‚·B@R>1  : e>1

@  @2(2^ƒ¿}1)x +1ßo2(2^ƒ¿}1)a-1}{2(2^ƒ¿}1)b-1) ‚Æ‚¢‚¤Œ`‚̈ö”‚É•ª‰ð‚³‚ê‚é‚à‚Ì‚Æ‚µ‚Ü‚·B‚±‚ÌŽžAxß2(2^ƒ¿}1)ab-(a+b)‚Å‚·B@‡@‚ÌŽ®‚æ‚èA2^q-1=2(2^ƒ¿}1)o2(2^ƒ¿}1)ab-(a+b) p+1 —v‚·‚é‚É‚±‚ÌŽ®‚ð–ž‚½‚·‚悤‚Èa>0:b>0‚ðŒ©‚Â‚¯‚鎖‚ªo—ˆ‚é‚Æ—Ç‚¢‚Ì‚Å‚·‚ªB“‚¢–â‘è‚Å‚·BŠî–{“I‚Éu‘f”v‚Æu‘f”‚Ì—Ýæ”v‚ÍA‚oi=1`‚ŽPi+‚Š=‚Ž+1`‚P‚Š‚Ü‚½‚ÍA‚oi=1`‚ŽPi+PmF(m>n‚©m=0:P0=1‚Å‚·B)‚È‚éŒ`‚ð‚µ‚Ä‚¢‚é‚Ì‚ÅA‚l‚‘‚ª‚±‚̂悤‚ÈŒ`‚É“–‚Ä‚Í‚Ü‚é‚©‚Ç‚¤‚©‚ðA’²‚ׂ½•û‚ªA³Šm‚¾‚Æl‚¦‚Ü‚·B