Without any loss of generality

  • #1
Kostas Tzim
94
1
Hello guys can someone please explain to me how to use the assertion, "without any loss of generality assume...", i find it kind of tricky to use...a simple example would be useful too. :)
 

Answers and Replies

  • #2
phinds
Science Advisor
Insights Author
Gold Member
2021 Award
17,917
10,157
Hello guys can someone please explain to me how to use the assertion, "without any loss of generality assume...", i find it kind of tricky to use...a simple example would be useful too. :)
Context ? Assume WHAT?
 
  • #3
jbriggs444
Science Advisor
Homework Helper
11,301
5,883
Hello guys can someone please explain to me how to use the assertion, "without any loss of generality assume...", i find it kind of tricky to use...a simple example would be useful too. :)

Tossing out an example: If a and b are distinct real numbers prove that a^2 + b^2 > 2ab.

Proof:

Without loss of generality, assume a > b [... rest of proof ensues ...]

We can make this assumption because a and b are distinct. Either a > b or b > a. If a > b then our assumption is true. If b > a then we could reverse the labels and the re-labelled assumption is true. The rest of the proof would go through either way. There is no point in writing essentially the same proof twice, once with labels a and b and then again with labels b and a.

The "without loss of generality" phrasing is used to indicate that this sort of situation exists -- that all of the cases under consideration are really just re-labellings of a single base case and that no other possibilities exist.
 
  • Like
Likes aikismos
  • #4
Kostas Tzim
94
1
i understand thanks!
 
  • #5
HallsofIvy
Science Advisor
Homework Helper
43,021
970
Sometimes abbreviated "wlog".
 
  • Like
Likes Kostas Tzim

Suggested for: Without any loss of generality

Replies
29
Views
491
  • Last Post
2
Replies
44
Views
1K
Replies
12
Views
338
Replies
3
Views
345
  • Last Post
Replies
2
Views
540
Replies
15
Views
567
  • Last Post
Replies
1
Views
517
  • Last Post
Replies
2
Views
794
Replies
2
Views
694
Replies
10
Views
895
Top