[대학교이상] 수정)이 문제 어케 풀어야할까요

[익명(118.130)]

원글을 너무 애매하게 써서 수정했어요

문제랑 현재 풀이 상태인데 진짜 모르겟음 ㅠ

[개벌레(dkr1331)]

문제가 없얼요 - dc App

[개벌레(dkr1331)]

엥 없었는데 갑자기 생김 내 폰 문제인가 - dc App

[익명(211.59)]

풀이가 k에 대한 induction이고 각각에 대해 n이 임의의 자연수일때 아님?

[익명(223.38)]

(a)도 갖고와보셈

[익명(223.38)]

밖이라 눈으로하는중이라 확답은 못주겠는데 아래 네번째에서 아래 세번째로 식정리하면서 n이 갑자기 생겼는데 n제거 하는 과정이 안보이는데

[익명(118.130)]

헉 그러네요 식 다시 정리하긴했는데 그래도 자연수임을 보이기에는 먼가 길이 안보임 ㅠ

[익명(223.38)]

근데 내가볼때는 걍 for 0<=k<=n-1, suppose n-1Ck is natural number 하고 by using (a), nCk is natural number so that it suffices to only show that nCn is natural number 하면 끝날문제같은데

[익명(118.130)]

솔루션도 이렇게 설명하긴 하는데 n-1Ck 가 자연수라는 가정이 n-1Ck-1, n-1Ck 까지 자연수가 되는게 납득이 잘 안되서 풀고잇어요

[익명(223.38)]

1C1 이 자연수임을 보여주면 (a)에 의해서 2C1도 자연수임 -> 2C2 가 자연수임을 보여주면 (a)에 의해서 3C1, 3C2도 자연수임 -> 3C3 보여주면 ... n-1C1~n-1Cn-1이 자연수면 nCk(k는 n-1까지)은 자연수임 -> nCn이 자연수임을 보여주면 nCk(k는 n까지)는 자연수임 이라쓰면 좀 이해가 가려나

[익명(118.130)]

무릎을 탁 쳤네요 감사감사