Warning: foreach() argument must be of type array|object, bool given in /var/www/html/web/app/themes/studypress-core-theme/template-parts/header/mobile-offcanvas.php on line 20

Prove using the notion without loss of generality that \({\bf{min}}\left( {{\bf{x,y}}} \right){\bf{ = }}\frac{{\left( {{\bf{x + y}} - \left| {{\bf{x - y}}} \right|} \right)}}{{\bf{2}}}\) and \({\bf{max}}\left( {{\bf{x,y}}} \right){\bf{ = }}\frac{{\left( {{\bf{x + y + }}\left| {{\bf{x - y}}} \right|} \right)}}{{\bf{2}}}\) whenever x and y are real numbers.

Short Answer

Expert verified

It is proved that \(\frac{{x + y - \left| {x - y} \right|}}{2} = y = \min \left( {x,y} \right)\) and \(\frac{{x + y + \left| {x - y} \right|}}{2} = x = \max \left( {x,y} \right)\)

Step by step solution

01

Without loss of generality

Assume that \({\bf{x}}\)is odd and \({\bf{y}}\) is even without loss of generality.

Without loss of generality is satisfied here as when\({\bf{x}}\)and\({\bf{y}}\)are interchanged in the given expression, the value of original expression would remain the same.

02

Find the two addends of the given expression 

Assume \(x = \max \left( {x,y} \right)\)

Since \(\left| {x - y} \right| = \left| {y - x} \right|\) . x and y can be interchanged to obtain the same result in the case that \(y = \max \left( {x,y} \right)\).

Now, \(y = \min \left( {x,y} \right)\)

Simplify the given fractions to obtain:

\(\begin{array}{c}\frac{{x + y - \left| {x - y} \right|}}{2} = \frac{{x + y - \left( {x - y} \right)}}{2}\\ = \frac{{x + y - x + y}}{2}\\ = \frac{{2y}}{2}\\ = y\end{array}\)

\(\frac{{x + y - \left| {x - y} \right|}}{2} = y = \min \left( {x,y} \right)\)

Also,

\(\begin{array}{c}\frac{{x + y + \left| {x - y} \right|}}{2} = \frac{{x + y + \left( {x - y} \right)}}{2}\\ = \frac{{x + y + x - y}}{2}\\ = \frac{{2x}}{2}\\ = x\end{array}\)

Thus,

\(\begin{array}{c}\frac{{x + y + \left| {x - y} \right|}}{2} = x\\ = \max \left( {x,y} \right)\end{array}\)

Thus, both identities are proved without loss of generality assuming \(x \ge y\).

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with Vaia!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

Use truth tables to verify the commutative laws.

(a)pโˆจqโ‰กqโˆจp(b)pโˆงqโ‰กqโˆงp

For each of these sentences, state what the sentence means if the logical connective or is an inclusive or (that is, a disjunction) versus an exclusive or. Which of these meanings of or do you think is intended?

a) To take discrete mathematics, you must have taken calculus or a course in computer science.
b) When you buy a new car from Acme Motor Company, you get $ back in cash or a car loan.
c) Dinner for two includes two items from column A or three items from column B.
d) School is closed if more than feet of snow falls or if the wind chill is below

Let p and q be the propositions โ€œThe election is decidedโ€ and โ€œThe votes have been counted,โ€ respectively. Express each of these compound propositions as an English sentence.

a)ยฌp

b)pโˆจq

c)ยฌpโˆงq

d)qโ†’p

e)ยฌqโ†’ยฌp

f )ยฌpโ†’ยฌq

g) pโ†”q

h) ยฌqโˆจ(ยฌpโˆงq)

The police have three suspects for the murder of Mr. Cooper: Mr. Smith, Mr. Jones, and Mr. Williams. Smith, Jones, and Williams each declare that they did not kill Cooper. Smith also states that Cooper was a friend of Jones and that Williams disliked him. Jones also states that he did not know Cooper and that he was out of town the day Cooper was killed. Williams also states that he saw both Smith and Jones with Cooper the day of the killing and that either Smith or Jones must have killed him. Can you determine who the murderer was if

a) One of the three men is guilty, the two innocent men are telling the truth, but the statements of the guilty man may or may not be true?

b) Innocent men do not lie?

Express these system specifications using the propositions p "The user enters a valid password," q "Access is granted," and r "The user has paid the subscription fee" and logical connectives (including negations).
a) "The user has paid the subscription fee, but does not enter a valid password."
b) "Access is granted whenever the user has paid the subscription fee and enters a valid password."
c) "Access is denied if the user has not paid the subscription fee."
d) "If the user has not entered a valid password but has paid the subscription fee, then access is granted."

See all solutions

Recommended explanations on Math Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.

Sign-up for free