두 개의 수가 서로소 라는 개념은 두 수의 최대 공약수가 1이다는 의미입니다.
즉, 6 과 5 의 경우 서로소이다.
6과 10의 경우에는 2가 최대공약수이므로 서로소가 되지 않는다.
기본적으로 100은 짝수이므로 짝수는 서로소가 되지 못한다.
서로소의 개수와 서로소인 자연수를 찾아 보시길...
중등수학
2012.08.09 11:09
자연수 100 과 서로소인 수의 개수를 구하시오.
조회 수 57014 추천 수 0 댓글 3
| 문제 레벨 | 초등경시 |
|---|
| 번호 | 분류 | 제목 | 글쓴이 | 날짜 | 조회 수 |
|---|---|---|---|---|---|
| 공지 | etc | 답변이 있어도 추가로 가능(3개까지 대글가능). 부실한 답변이나 명확한 답이 아닌 경우 1 | 관리자 | 2012.05.04 | 23385 |
| 공지 | etc |
수학 질문할때 수식때문에 고민되고, 의사전달이 잘 안되죠. 수식 간단하게 만드는 법
2 
|
수학사랑연구소 | 2010.05.19 | 33233 |
| 공지 | etc | 질문 100점/답변(댓글)200점/그림파일100점/조회5점/추천10점 부여/다양한 답변가능 4 | 수학사랑연구소 | 2008.12.05 | 26332 |
| 공지 | 퍼즐 | 퍼즐, 창의성, 논리학, 게임이론 등 향후 영재성판별검사 대비 | 수학사랑 | 2006.07.11 | 32549 |
| 공지 | 기타 | [급공지]수학외 질문시 포인트 감점 및 경고조치 !! 3 | 수학사랑 | 2006.03.22 | 29004 |
| 공지 | 기타 | 질문 내용에 관련된 제목으로 기입 그렇지 않으면 삭제하겠습니다. 2 | 수학사랑 | 2006.03.01 | 30479 |
| » | 중등수학 | 자연수 100 과 서로소인 수의 개수를 구하시오. 3 | 굿샘 | 2012.08.09 | 57014 |
1, 3, 5, 7,9,11,13,15,17,19,21,23,25,27,29,31,33,35,37,39 등...
이렇게 구하기는 어렵습니다.
이때 사용하는 것이 오일러 함수라는 것이 있습니다.