지식로그

[질문] *특 1부터 n까지 자연수중여서 n과서로소인 수의 개수를구하는방법은??

조회수 498 | 2010.03.09 | 문서번호: 11891136
전체 답변:
[지식맨]  2010.03.10

n=p*q*r*s..(단,pqrs는모두서로다른소인수)의꼴로분해될때{지수씹어주시고}N이하의N과서로소인자연수의개수는다음과같다.N*(1-1/p)*(1-1/q)*(1-1/r)*(1-1/S)*..

[무물보AI]
댓글 달기:
이전 질문:
다음 질문:
관련 질문:
[연관] √n의 정수부분이 100인 자연수n의 개수는???
[연관] *특 2의n승-1이 3의n승-1을 나누는 자연수n이개수가무한한가요?증명해주세요
[연관] 1부터 100까지 자연수중 소수의 개수는?
[연관] n≥3인 자연수 n에 대해 2n+1<2 임을 증명하라. 풀어주세요~
[연관] 1부터 400까지의 자연수중 약수의 개수가 3인 수의 개수는?
[연관] 1부터 400까지의 자연수중 약수의 개수가 3인 수
[연관] 1에서 100까지의 자연수중 100과 서로수인 것의 개수
이야기: 더보기

비밀번호를 입력하세요.

이야기 로드하기

당신은 어느 그룹입니까?