최근 수정 시각 : 2026-11-18 15:48:32

일반성을 잃지 않고

WLOG에서 넘어옴

수학 용어
{{{#!wiki style="min-height: calc(1.5em + 5px); margin: 0 -10px -5px"
{{{#!folding [ 펼치기 · 접기 ]
{{{#!wiki style="margin: -5px -1px -11px"
수학에서 흔히 쓰이는 관습적/비형식적 용어들이며, 개별 수학 개념 둘러보기가 아닙니다.
<colbgcolor=#096c3d,#096c3d><colcolor=#fff,#fff> 로마자 PWW · Q.E.D. · abstract nonsense · folklore · evil
한글 대수적 · 자명함 · 해 · 잘 정의됨 · 표기의 남용 · 보조정리 · 병리적 · 일반성을 잃지 않고 · 복부호 동순 · 존재성과 유일성 · 동형(유일하게 동형) · 쌍대성 · 아벨리안
틀:수학 관련 문서 · 분류:수학 용어 · 틀:수학과 학습 내용 }}}}}}}}}

1. 개요2. 예시3. 관련 문서

1. 개요

Without Loss Of Generality, WLOG

수학, 특히 문제 풀이나 증명 과정에서, 여러 구체적인 경우의 탐색을 대칭성 등을 적절히 사용하여 생략하고 한 경우만 보인 후, 해당 경우를 일반적으로 확대하는 기법을 말한다.

2. 예시

간단한 예시로, 조합론에서 나오는 파티 문제(party problem)와 연관된 문제를 생각해보자. 조합론 용어로는 [math(R(3, 3) = 6)]을 보이는 것과 같다. 물론 조합론을 몰라도 문제는 쉽게 이해할 수 있다.
사람 여섯 명을 모으면 그중 전부 서로 아는 사이인 셋이 있거나, 전부 서로 모르는 사이인 셋이 있다.

참고로 그래프로 형식화하면 임의의 6 node짜리 그래프에 대해 다음 중 적어도 하나는 성립한다는 말이다.
  1. 3 node짜리 complete subgraph가 존재.
  2. 3 node짜리 induced edgeless subgraph가 존재.

언뜻 어려워 보이지만 증명은 간단하다.
사람 한명을 골라 A라 하자. 남은 사람 다섯은 각각 A랑 아는 사이거나 모르는 사이이니 두 집단으로 분류할 수 있다. 일반화된 비둘기 집의 원리에 의해, 적어도 한 집단엔 최소 3명이 들어간다.

일반성을 잃지 않고(without loss of generality), A가 아는 사람이 적어도 3명, 예컨대 B, C, D라고 하자. 이들 중 서로 아는 사이인 관계가 한 쌍이라도 있으면, 예컨데 B와 C가 아는 사이라면, {A, B, C}는 전부 서로 아는 사이인 3명이 된다. 만약 B, C, D 중 아는 사이인 관계가 한 쌍도 없다면, {B, C, D}는 전부 서로 모르는 사이인 3명이 된다.

여기서 도중 등장한 A가 아는 사람이 적어도 3명이라는 가정이 뜬금없이 느껴질 수도 있고, A가 모르는 사람이 적어도 3명인 경우는 고려 안하나? 싶을 수 있으나 해당 문제에서 '아는 사이'와 '모르는 사이'는 완전히 대칭적인 개념이다. 즉 위 증명의 후반부에서 '아는 사이'와 '모르는 사이'를 모두 일괄적으로 치환해도 논증은 바뀌지 않으며, A가 모르는 사람이 적어도 3명인 상황에서도 같은 결론에 다다르게 된다. 여기서 '일반성을 잃지 않고'라는 문장으로 비슷한 증명을 두 번씩 쓰는 대신, 한 경우만 골라서 보인 것.

3. 관련 문서

분류