정수 계수 다항식의 홀짝, 0과 1만 넣어도 판단할 수 있어요
정수 계수 다항식 P가 0과 1에서 모두 짝수예요. 두 입력의 검사만으로 모든 정수 n에서 P(n)이 짝수라고 결론 낼 수 있을까요? 계수 조건을 정수값만 내는 다항식으로 약하게 바꾸면 같은 결론인지도 확인해요.

전체 글 / 카테고리
필요·충분, 귀류, 불변량, 유일성 등 주장 성립의 논리를 확인하고 확장하는 글.
정수 계수 다항식 P가 0과 1에서 모두 짝수예요. 두 입력의 검사만으로 모든 정수 n에서 P(n)이 짝수라고 결론 낼 수 있을까요? 계수 조건을 정수값만 내는 다항식으로 약하게 바꾸면 같은 결론인지도 확인해요.

상수항의 약수라는 조건은 정수해 후보를 정할 뿐이에요. 대입과 인수분해로 −2와 2를 확인하고, 실수해 3/2를 정수 답에서 빼는 이유를 살펴봐요.

실수 전체에서 연속인 함수가 모든 유리수 입력에서 0이에요. 무리수에서도 0이어야 하는 이유를 가까운 유리수를 이용해 확인하고, 한 점에서만 연속이거나 정수의 값만 아는 경우와 비교해요.

여섯 지점이 모두 연결선을 두 개씩 갖는 두 가상 연결망이에요. 지점 수와 선 수, 이웃 수 목록까지 같지만 한쪽은 두 묶음으로 떨어져 있어요. 전체 연결성을 따로 확인하는 이유를 알아봅니다.

두 색 동시 전환에서 전체가 아니라 연결 묶음별 파랑 수의 홀짝이 목표 도달을 결정함을 증명해요.

실수 전체에서 연속이고 주기가 있는 함수를, 한 주기의 마지막 입력만 뺀 구간에서 살펴봐요. 사잇값의 정리를 두 구간에 적용해 같은 함수값을 주는 서로 다른 입력이 남는지 확인해요.

모든 정수 입력에서 P(n)이 홀수이므로 정수해가 없어요. 제시 조건은 충분조건이에요.

닫힌구간에서 연속인 두 함수 중 분모에 쓸 함수는 항상 양수라고 정해요. 두 적분의 비와 같은 함수값의 비를 주는 한 입력이 있는지 살펴보고, 각각의 적분 평균을 주는 점을 따로 고르는 풀이와 구별해요.

같은 집합과 합친 결과와 겹친 부분을 함께 확인하면, 두 집합이 같은지 알 수 있어요.

반사한 삼각형은 길이가 같아도 방향값이 뒤집혀요. 표지를 유지한 회전과 평행이동으로 가능한지 따로 확인해 볼까요?
