QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): outsider (하얀까마귀)
날 짜 (Date): 2003년 10월 30일 목요일 오후 07시 52분 41초
제 목(Title): Re: 소수진법


 
기존에 있는지 모르겠지만
소수진법이란걸 생각해봤습니다.
소수를 근본적인 수로 보고 임의의 자연수를 소수의 조합으로
표현하는거죠.
그러니까 n번째 소수를 f(n)이라하고 f(0)=1로 정의 소수아니지만...
임의의 자연수 m을
 
m=Sum_i  a_i f(i), a_i는 f(i)보다 작은 소수 또는 1
 
로 표현할 수 있을까 하는 점입니다.
 
예를 들어
 
7=2* 3 +1
 
--------------

7 = 2*3+1 = 2*f(2) + 1*f(0)
2 = 1*f(1)

이걸보니까 a_i=0 인 경우도 괜찮은가보죠?

모든 짝수는 max 여섯개의 소수의 합으로 나타낼 수 있다는건 증명되었다는데, 
이거면 대충 답이 되는 것 아닌가요?



--
   @<
  //)
`//<_ 하얀까마귀          "Life is wasted on the living." - Douglas Adams
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.