[일반] 수학적 귀납법 질문

[ㅎㄹ(175.208)]

일단 식을 시그마+팩토리얼 꼴로 바꿨는데도 잘 모르겠음...

그래서 그냥 k is any fixed natural number라 하길래 WLOG에 따라 k=1일 때 식 성립한다는 식으로 증명해도 문제 없음?

k를 살리고 증명하려니까 도무지 모르겠네

- dc official App

[익명(211.246)]

k신경 안쓰고 해도 증명 될것 같은데

[ㅎㄹ(175.208)]

Sigma(p=0~m-1)[(k+p)!/p!]=(m+k)!/(k+1)(m-1)! 이렇게 변환해서 m에 대한 수학적 귀납법 쓰려는데 모르겠음 ㅠㅠ - dc App

[익명(123.200)]

n=1 일때 성립하는지 확인하고 n에 대한 등식에서 양변에 (n+1)(n+2)...(n+k)를 더해보셈 좌변과 우변이 n대신에 n+1을 대입했을 때와 같아질거임

[ㅎㄹ(175.208)]

뭐야 존나 쉽네 왜 헷갈렸지 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㄱㅅㄱㅅ - dc App

[코커널(116.37)]

걍되는데

[ㅎㄹ(175.208)]

힌트점... - dc App

[진구지나오(hdg4600)]

와씨발련..오진다 - dc App

[ㅁㅁ(111.239)]

당연히 안되죠 저건 k,n 어떤 조합으로 줘도 성립한다는걸 "k고정" "n에 대한 귀납"으로 증명하라는 건데 멋대로 k=1 넣으면 안되죠..