두 개의 수가 서로소 라는 개념은 두 수의 최대 공약수가 1이다는 의미입니다.
즉, 6 과 5 의 경우 서로소이다.
6과 10의 경우에는 2가 최대공약수이므로 서로소가 되지 않는다.
기본적으로 100은 짝수이므로 짝수는 서로소가 되지 못한다.
서로소의 개수와 서로소인 자연수를 찾아 보시길...
중등수학
2012.08.09 11:09
자연수 100 과 서로소인 수의 개수를 구하시오.
조회 수 56737 추천 수 0 댓글 3
| 문제 레벨 | 초등경시 |
|---|
| 번호 | 분류 | 제목 | 글쓴이 | 날짜 | 조회 수 |
|---|---|---|---|---|---|
| 공지 | etc | 답변이 있어도 추가로 가능(3개까지 대글가능). 부실한 답변이나 명확한 답이 아닌 경우 1 | 관리자 | 2012.05.04 | 23385 |
| 공지 | etc |
수학 질문할때 수식때문에 고민되고, 의사전달이 잘 안되죠. 수식 간단하게 만드는 법
2 
|
수학사랑연구소 | 2010.05.19 | 33232 |
| 공지 | 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 |
| 10 | 퍼즐 | 심심해서 올리는 초등 수학문제 (2) 3 | `Hydrogen | 2008.05.09 | 2320 |
| 9 | 퍼즐 | 심심해서 올리는 초등 수학문제 2 | `Hydrogen | 2008.05.09 | 2120 |
| 8 | 퍼즐 |
다이아 몬드 가격 측정..
4
|
정재석 | 2007.05.02 | 3364 |
| 7 | 퍼즐 | [re] 다이아 몬드 가격 측정.. | 김정철 | 2008.02.27 | 1883 |
| 6 | 퍼즐 | 동물원 문제입니당 *^^* 1 | 앨리스 | 2007.01.21 | 2417 |
| 5 | 퍼즐 | 달팽이는 언제올라가지???? 5 | 김영준 | 2006.09.15 | 2458 |
| 4 | 퍼즐 | 복면산에 관해서(초초초초초급합) 3 | 자두 | 2006.07.20 | 2993 |
| 3 | 퍼즐 | 서랍의 같은 색 양말을 어떻게?? 2 | 관리자 | 2006.07.11 | 2675 |
| 2 | 퍼즐 | [re] 서랍의 같은 색 양말을 어떻게?? 1 | 박상숙 | 2006.09.13 | 2062 |
| 1 | 퍼즐 | [re] 서랍의 같은 색 양말을 어떻게?? | 강춘모 | 2006.10.30 | 2368 |
1, 3, 5, 7,9,11,13,15,17,19,21,23,25,27,29,31,33,35,37,39 등...
이렇게 구하기는 어렵습니다.
이때 사용하는 것이 오일러 함수라는 것이 있습니다.