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