문제) 무한히 많은 조각을 가지는 자연수의 분할을 구하되, 각 조각은 무한히 많은 원소를 가져야 한다. 답) { { i - 1 : i는 2 이상의 자연수이고 n + 1개의 약수를 가진다 } : n은 자연수이다 }. N = {1, 2, 3, 4, 5, ...}일 때 답 이거 맞지? - dc official App
그냥 에라토1스테네스의 체처럼 하면 안돼? 2의배수인집합 한묶음 3의 배수인집합에서 2의배수인집합애들 뺀거 한묶음 5의배수인집합... 1은 그냥 아무데나 박아놓으명 되잖아
6 때문에 ㅠㅠ - dc App
아 빼고 할 생각을 못했네;; - dc App
그니까 6은 2의배수인애들에 들어가있는거 3에는 3,9,15이런식으로 진행되는거구
소인수 분해 했을때 인수가 1개인수의 모임, 2개인수의 모임, 3개인수의 모임 ...
1은 인수가 0개 아니에요? - dc App
근데 어떤구조가 정해져있는게 아니니까 저상태에서 1은 아무데나 넣어도 상관없는거아녀?
아 거기에서 1씩 빼주면 예뻐질 듯 - dc App
NxN과 N의 일대일 대응잡는거랑 똑같겠네 머
오 그렇게도 볼 수 있네 - dc App
k진법일때의 자릿수의 합이 n, 소인수가 n종류, 소인수의 개수가 n개 등등 - dc App