PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
WLOG (Definition)

“WLOG” (or “WOLOG”) is an acronym which stands for “without loss of generality.”

WLOG is invoked in situations where some property of a model or system is invariant under the particular choice of instance attributes, but for the sake of demonstration, these attributes must be fixed.

For example, we might want to prove something about open intervals $ (a, b)$ of the real number line. But the proof might become too tedious if $ a$ and $ b$ were arbitrary real numbers, so in the proof we simply assume that $ a = 0$ and $ b = 1$, and without loss of generality, the same arguments apply to general intervals $ (a, b)$. Depending on the proof, the loss of generality might be accomplished by translating and scaling the interval to $ (0,1)$ before carrying out the argument, and then translating and rescaling back to $ (a, b)$ afterwards.

WLOG can also be invoked to shorten proofs where there are a number of choices of configuration, but the proof is “the same” for each of them. We need only walk through the proof for one of these configurations, and “WLOG” serves as a note that we haven't weakened the argument. For example, the proof of the fundamental theorem of arithmetic uses this notion, in essence settling on a “canonical form” for prime factorizations to simplify the argument.

For more examples, see approximate index of PM entries invoking WLOG.



"WLOG" is owned by akrowne.
(view preamble)

View style:

Other names:  WOLOG, without loss of generality
Log in to rate this entry.
(view current ratings)

Cross-references: prime factorizations, fundamental theorem of arithmetic, walk, configuration, number, scaling, arguments, proof, line, real number, open intervals, fixed, invariant, property
There are 77 references to this entry.

This is version 3 of WLOG, born on 2002-05-27, modified 2005-08-14.
Object id is 2946, canonical name is WLOG.
Accessed 9737 times total.

Classification:
AMS MSC00A99 (General :: General and miscellaneous specific topics :: Miscellaneous topics)

Pending Errata and Addenda
None.
[ View all 2 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)