(16) 수학적 귀납법 99.99% "엉터리"로 배웠습니다. - YouTube
이 영상보고 수학적 귀납법에 대해서 생각지도 못했던 관점을 알게되서 좀 신기했는데요.. (전 비전공자.. 조합론 그래프 이론 1도 모르는데요;;)
근데 전반부 수형도 증명에서 아 저런 실수를 범할 수도 있겠다 싶긴 한데..
제 짧은 생각으론 그게 도미노식 아이디어 자체의 문제라기 보다는 K 개의 점을 가진 수형도에서 하나를 더 연결하는
경우의 수를 꼼꼼하게 따져보지 않고 k+1 개의 점을 가진 수형도로 넘어가려다가 범한 오류 같이 느껴저서..
수학적 귀납법을 도미노 처럼 생각하는 방법 자체의 문제는 아닌듯한 느낌이 들어
어떤지 궁금해서 질문올립니다;;
머랄까 굳이 축소 확대 방식으로 나눌 필요가 있을까.. 하는 그런 생각??
물론 김일희님 박사님이시고 수학 엄청나게 잘하시는 분인지 아는데.. 궁금증은 그래도 드는거니까;;
아 근데 그래프 이론에서 저런 오류가 다른 여러 문제에서 빈번하게 일어나서.. 관점을 바꾸는게 공부하는데 꼭 필요하다는 주의 환기였는데..
제가 그래프 이론을 0.000001 도 몰라서 피부로 못느껴서 이런 질문을 하는 거일수도 있겠네요..
반대로 생각하면 도미노처럼 생각해서 문제 있는 경우가 별로 없는거잖아? 99.99% 문제 없으면, 문제 생기는 경우만 조심하면 되지. 보통 99.99% 잘못됐다 뭐라하는 게 사기꾼 소리 듣기 쉽지.
님 말이 맞음 top down이나 bottom up 관점 차이일뿐 특별히 다른 의미가 있다거나 하는건 없음 그래도 관점은 많으면 많을수록 좋으니 둘다 익숙해지면 좋음
"그래프 G가 connected acyclic일 때 G에 간선이 하나뿐인 정점을 하나 추가해도 여전히 connected acyclic이다"를 사용하면 정상적인 증명 물론 가능함