방법을 공식으로 만들었다. 그 이유는 서로소인 수 사이에서만 동전 수가 있기 때문이다. 서로소인 두 수 a와 b의 동전 수는 (a - 1)(b - 1)-1이다. ▼이어지는 기사를 보려면?Part1. 군침 자극~ 맛있는 수학Part2. 푸딩 쏙 빼닮은 블랑망제 함수Part3. 포장의 달인 소시지 추측Part4. 군침 돌고 맛있게 계량 ...
것이다. 만약 자연수 m, n이 서로소고 둘 중 하나만 홀수라면, 삼조의 세 수가 서로소인 ‘원시 피타고라스 삼조’가 된다. 원시 피타고라스 삼조를 이루는 세 수를 k배 한 수들도 피타고라스 정리를 만족한다. 따라서 모든 피타고라스 삼조는 원시 피타고라스 삼조의 배수로 아래와 같이 나타낼 수 ...
뜻이고, 이 수를 맥너겟 수라고 합니다. 그리고 맥너겟 수가 아닌 가장 큰 수 43이 바로 서로소인 세 수 6, 9, 20의 프로베니우스의 수이지요. 그러니 우리 매장에서 43개는 주문할 수 없어요! “맥너겟 43개 주문한 손님, 43은 맥너겟 수가 아니라 구매하실 수 없습니다. 다시 말씀해 주세요~ ...
먼저 연속하는 피보나치 수 10개의 합은 항상 11의 배수예요. 연속된 두 수는 항상 서로소(공통된 인수가 없다)이고, 이 수를 비로 나타냈을 때 값이 황금비(1.618)와 비슷해요. 숫자가 커질수록 황금비에 가까워집니다.만약 처음 두 항을 2와 1로 바꾸면 어떨까요? 이 수열 역시 ‘루카스 수열’이라는 ...
그렇지 않으면 여러 개의 알파벳이 하나의 알파벳에 대응될 수 있다. 예를 들어, 26과 서로소가 아닌 2를 선택해 2x+1로 암호화하면 알파벳 B와 O가 둘 다 D로 바뀐다.에드거 앨런 포의 소설에 나타난 치환암호에드거 앨런 포의 단편소설 ‘황금벌레’에는 주인공인 레그랜드 주교가 보물 위치가 적힌 ...