|
|
Line 1: |
Line 1: |
− | = =
| |
− | '''Without loss of generality''' is a term used in proofs to indicate that an assumption is being made that does not introduce new restrictions to the problem. For example, in the proof of [[Schur's Inequality]], one can assume that <math>a \ge b \ge c</math> without loss of generality because the inequality is [[Symmetric property|symmetric]] in <math>a</math>, <math>b</math> and <math>c</math>. Without loss of generality is often abbreviated '''WLOG''' or '''WOLOG'''. Be sure not to write WOLOG when you mean "''with'' loss of generality"!
| |
− |
| |
− | WLOG means that it is ok to assume a value for a variable, or other such unknown, in order to solve the problem. This is often done in problems concerning ratios, or any other value that remains constant regardless of what is assumed
| |
− | == Example Problems ==
| |
− | === Introductory Level ===
| |
− | * [[2006_AMC_10B_Problems/Problem_14 | 2006 AMC 10B Problem 14]]
| |
− | * [[2006_AMC_10B_Problems/Problem_17 | 2006 AMC 10B Problem 17]]
| |
− | * [[2006_AMC_12A_Problems/Problem_20 | 2006 AMC 12A Problem 20]]
| |
− | * [[2007_AMC_10A_Problems/Problem_19 | 2007 AMC 10A Problem 19]]
| |
− | * [[2012_AMC_10A_Problems/Problem_23 | 2012 AMC 10A Problem 23]]
| |
− | * [[2021_AMC_10A_Problems/Problem_25 | 2021 AMC 10A Problem 25]]
| |
− |
| |
− | [[Category:Definition]]
| |
| | | |
| === Advanced Level === | | === Advanced Level === |
| * [[2017_USAJMO_Problems/Problem_3 | 2017 USAJMO Problem 3]] | | * [[2017_USAJMO_Problems/Problem_3 | 2017 USAJMO Problem 3]] |