로그인하고 있지 않습니다. 편집하면 당신의 IP 주소가 공개적으로 기록됩니다. 계정을 만들고 로그인하면 편집 시 사용자 이름만 보이며, 위키 이용에 여러 가지 편의가 주어집니다.스팸 방지 검사입니다. 이것을 입력하지 마세요!==== [[소수]] ==== 어떤 수는 약수가 많고, 어떤 수는 약수가 적다. 그런데 앞서 보았듯 1과 자기 자신은 언제나 자기 자신의 약수이다. 그렇다면 약수의 수가 제일 적은 수는 '''1과 자기 자신만을 약수로 갖는 수'''일 것이다. 이런 수를 '''소수(prime number)'''라 한다. 잘 알고 있듯이, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, … 이렇게 계속 나아간다. 1은 소수라고 하지 않는다. 모든 수를 나누므로 약수와 배수를 논할 때 의미가 없기 때문이다. 이 말이 좀 이해하기 어려워서 보통은 약수가 1개뿐이기 때문이라고 설명하고, 소수는 ‘약수가 2개뿐인 수’라고 정의하기도 한다. 소수를 알고 있으면 최대공약수, 최소공배수를 구할 때 편하다는 사실은 이미 잘 알고 있을 것이다. 이는 궁극적으로 아래 소인수분해 때문이다. 2는 유일한 짝수인 소수다. ===== [[소인수분해]] ===== 소수인 인수를 소인수라고 한다. 그리고 어떤 수를 소인수들의 곱으로 나타내는 것을 소인수분해라고 한다. 모든 자연수는 소인수분해가 존재하고 유일하다(이 측면에서도 1이 소수이면 곤란하다). 무슨 뜻이냐면, 마음껏 소인수분해를 이용해도 된다는 뜻이다. ===== 배수 판정법 ===== 어떤 자연수가 다른 자연수의 배수인지를 알아내는 방법이다. 물론 나눠 보면 된다(…). 하지만 그것보다 쉬운 방법이 있기 때문에 이런 걸 배운다. 소인수분해 때문에 보통은 어떤 소수의 배수인지만 알아내면 된다. 하지만 나누는 수가 소수가 아닌 경우에도 배수 판정법이라고 한다. * 2<sup>''n''</sup> 또는 5<sup>''n''</sup>의 배수인지 *:마지막 n 자리만 보면 된다. 이는 10<sup>''n''</sup>이 2<sup>''n''</sup> 과 5<sup>''n''</sup>의 배수이기 때문이다. *: 2<sup>''n''</sup>의 경우 10<sup>''n-1''</sup>의 자리가 짝수일 경우 10<sup>''n-2''</sup>자리 부터는 2<sup>''n''</sup>의 배수여야하고, 그렇지 않은 경우 10<sup>''n-2''</sup>자리 부터는 2<sup>''n-1''</sup>의 배수이면서, 2<sup>''n''</sup>의 배수가 아니어야한다. *: 물론 10<sup>''n''</sup>의 배수이려면 마지막 n 자리가 전부 0이어야 한다. *: 더 훌륭한 점은 마지막 n 자리를 2<sup>''n''</sup> 또는 5<sup>''n''</sup>으로 나눈 나머지가 원래 수를 2<sup>''n''</sup> 또는 5<sup>''n''</sup>으로 나눈 나머지와 같다는 것이다. * 3<sup>''n''</sup>의 배수인지 *: n=1의 경우 모든 자릿수(digits)를 다 더해서 3의 배수인지 보면 된다. 이는 10<sup>''n''</sup>−1이 3의 배수이기 때문이다. *: 비슷한 이유로 9의 배수인지는 모든 자릿수를 다 더해서 9의 배수인지 보면 된다. *: 노파심에 첨언하자면 6의 배수인 것과 모든 자릿수의 합이 6의 배수인지랑은 관계 없다. 모든 자릿수의 합이 3의 배수이면서 마지막 자리가 짝수이면 된다(…). *: n>2일때 3<sup>''n''</sup>의 배수인지 보려면 3<sup>''n-2''</sup>자리씩 끊어서 다 더하면 된다. 3과 9의 배수 판정법 및 수학적 귀납법을 통해 증명 가능하다. 예를 들어 111은 3의 배수이고 따라서 999는 10<sup>''3''</sup>−1이자, 27의 배수이다. 즉, 27의 배수는 3자리씩 끊어 다 더하면 보일 수 있다. *: 이 경우도 3<sup>''n-2''</sup>자리씩 끊어서 다 더한 합을 3<sup>''n''</sup>으로 나눈 나머지가 원래 수를 3<sup>''n''</sup>으로 나눈 나머지와 같다. * 7의 배수인지 *: 7의 배수인지 알고 싶은 어떤 수의 마지막 자릿수를 떼어 두 배를 한 뒤 그 수를 원래 수의 십의 자릿수에서 뺀 것이 7의 배수인지 보면 된다. 즉 10''p''+''q''이면 ''p''−2''q''가 7의 배수인지 보면 된다. 이는 21=3·7이 7의 배수이기 때문이다. *: 달리 말하면 마지막 자리를 떼어 다섯 배를 한 뒤 십의 자리 이상에 더한 것이 7의 배수인지 봐도 된다는 뜻이다. 그런데 상식적으로 덧셈을 하면 숫자가 커지므로 쓸모가 적다. *: 자릿수가 많은 경우 마지막 세 자리를 떼어 천의 자리 이상에서 뺀 것이 7의 배수인지 보기도 한다. 이는 1001=7·11·13이 7의 배수이기 때문이다. *: 참고로 이 경우는 10''p''+''q''와 ''p''−2''q''를 7로 나눈 나머지가 절대로 같지 않다! 주의해야 한다. *: 13의 배수인지도 마지막 세 자리를 떼어 천의 자리 이상에서 빼 봐도 된다. * 11의 배수인지 *: 홀수번째 자릿수(일의 자리, 백의 자리, …)의 합과 짝수번째 자릿수(십의 자리, 천의 자리, …)의 합의 차가 11의 배수인지 보면 된다. 이는 ''n''이 짝수이면 10<sup>''n''</sup>−1이, ''n''이 홀수이면 10<sup>''n''</sup>+1이 각각 11의 배수이기 때문이다. *: 7의 배수 때와 같이 마지막 세 자리를 떼어 천의 자리 이상에서 빼 봐도 된다. 요약: 리브레 위키에서의 모든 기여는 크리에이티브 커먼즈 저작자표시-동일조건변경허락 3.0 라이선스로 배포됩니다(자세한 내용에 대해서는 리브레 위키:저작권 문서를 읽어주세요). 만약 여기에 동의하지 않는다면 문서를 저장하지 말아 주세요. 글이 직접 작성되었거나 호환되는 라이선스인지 확인해주세요. 리그베다 위키, 나무위키, 오리위키, 구스위키, 디시위키 및 CCL 미적용 사이트 등에서 글을 가져오실 때는 본인이 문서의 유일한 기여자여야 하고, 만약 본인이 문서의 유일한 기여자라는 증거가 없다면 그 문서는 불시에 삭제될 수 있습니다. 취소 편집 도움말 (새 창에서 열림) | () [] [[]] {{}} {{{}}} · <!-- --> · [[분류:]] · [[파일:]] · [[미디어:]] · #넘겨주기 [[]] · {{ㅊ|}} · <onlyinclude></onlyinclude> · <includeonly></includeonly> · <noinclude></noinclude> · <br /> · <ref></ref> · {{각주}} · {|class="wikitable" · |- · rowspan=""| · colspan=""| · |} {{lang|}} · {{llang||}} · {{인용문|}} · {{인용문2|}} · {{유튜브|}} · {{다음팟|}} · {{니코|}} · {{토막글}} {{삭제|}} · {{특정판삭제|}}(이유를 적지 않을 경우 기각될 가능성이 높습니다. 반드시 이유를 적어주세요.) {{#expr:}} · {{#if:}} · {{#ifeq:}} · {{#iferror:}} · {{#ifexist:}} · {{#switch:}} · {{#time:}} · {{#timel:}} · {{#titleparts:}} __NOTOC__ · __FORCETOC__ · __TOC__ · {{PAGENAME}} · {{SITENAME}} · {{localurl:}} · {{fullurl:}} · {{ns:}} –(대시) ‘’(작은따옴표) “”(큰따옴표) ·(가운뎃점) …(말줄임표) ‽(물음느낌표) 〈〉(홑화살괄호) 《》(겹화살괄호) ± − × ÷ ≈ ≠ ∓ ≤ ≥ ∞ ¬ ¹ ² ³ ⁿ ¼ ½ ¾ § € £ ₩ ¥ ¢ † ‡ • ← → ↔ ‰ °C µ(마이크로) Å °(도) ′(분) ″(초) Α α Β β Γ γ Δ δ Ε ε Ζ ζ Η η Θ θ Ι ι Κ κ Λ λ Μ μ(뮤) Ν ν Ξ ξ Ο ο Π π Ρ ρ Σ σ ς Τ τ Υ υ Φ φ Χ χ Ψ ψ Ω ω · Ά ά Έ έ Ή ή Ί ί Ό ό Ύ ύ Ώ ώ · Ϊ ϊ Ϋ ϋ · ΐ ΰ Æ æ Đ(D with stroke) đ Ð(eth) ð ı Ł ł Ø ø Œ œ ß Þ þ · Á á Ć ć É é Í í Ĺ ĺ Ḿ ḿ Ń ń Ó ó Ŕ ŕ Ś ś Ú ú Ý ý Ź ź · À à È è Ì ì Ǹ ǹ Ò ò Ù ù · İ Ż ż ·  â Ĉ ĉ Ê ê Ĝ ĝ Ĥ ĥ Î î Ĵ ĵ Ô ô Ŝ ŝ Û û · Ä ä Ë ë Ï ï Ö ö Ü ü Ÿ ÿ · ǘ ǜ ǚ ǖ · caron/háček: Ǎ ǎ Č č Ď ď Ě ě Ǐ ǐ Ľ ľ Ň ň Ǒ ǒ Ř ř Š š Ť ť Ǔ ǔ Ž ž · breve: Ă ă Ğ ğ Ŏ ŏ Ŭ ŭ · Ā ā Ē ē Ī ī Ō ō Ū ū · à ã Ñ ñ Õ õ · Å å Ů ů · Ą ą Ę ę · Ç ç Ş ş Ţ ţ · Ő ő Ű ű · Ș ș Ț ț