같은 유한집합에서 f가 g를 되돌린다면, g도 f를 되돌려요

같은 유한집합에서 한쪽 합성이 제자리이면 다른 쪽도 제자리다

서로 맞춰진 둥근 목재 퍼즐

사진: Yonatanadane · CC BY-SA 4.0 · 원본 출처

X={a,b,c},f:X→X,g:X→X,f(g(x))=x(x∈X).X=\{a,b,c\},\quad f:X\to X,\quad g:X\to X,\quad f(g(x))=x\quad(x\in X).

이 조건에서 g(f(x))=x도 성립하는지 판단해요. a,b,c는 서로 다른 원소예요. 한쪽에서 되돌린다는 사실에 더해 같은 유한집합이라는 조건이 어떻게 쓰이는지 확인해요.

g(a),g(b),g(c)는 서로 달라요. 두 값이 같으면 f를 적용한 결과도 같아 a,b,c 중 두 원소가 같아지기 때문이에요. 세 값이 모두 X 안에 있고 서로 다르므로 X의 세 원소를 전부 차지해요.

임의의 y∈X는 y=g(x)로 나타낼 수 있어요. 그러면 다음과 같아요.

g(f(y))=g(f(g(x)))=g(x)=y.g(f(y))=g(f(g(x)))=g(x)=y.

따라서 다른 쪽 합성도 항등함수예요. 같은 원소 수를 가진 유한집합에서 중복 없이 들어가면 빠진 원소도 없다는 단계가 핵심이에요.

f와 g의 표를 따로 세 줄씩 완성하는 방법도 가능하지만, 계산 예 하나가 모든 함수의 증명은 아니에요. 대상을 실수 전체로 바꾸면 위 원소 수 논리를 사용할 수 없어요. 문항에서 유한집합이라는 조건을 삭제할 때 결론까지 유지되는지 별도로 검토해야 해요.

출처·착안: banderson02, 「Always, Sometimes, Never Shapes」. 문항과 풀이는 새로 작성했다.

이 글 공유하기

개인정보 및 방문 통계 안내