Results 1 to 7 of 7
Like Tree1Thanks
  • 1 Post By larry21

Math Help - Prove using mathematical proof

  1. #1
    Junior Member
    Joined
    May 2010
    Posts
    26
    Thanks
    1

    Prove using mathematical proof

    Prove using mathematical proof:

    xyz + \overline{x}z = yz + \overline{x}z

    I can't figure how to begin with this. Help appreciated. thanks.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member
    Joined
    May 2010
    Posts
    26
    Thanks
    1

    Re: Prove using mathematical proof

    Quote Originally Posted by larry21 View Post
    Prove using mathematical proof:

    xyz + \overline{x}z = yz + \overline{x}z

    I can't figure how to begin with this. Help appreciated. thanks.
    Prove using boolean postulates, laws, theorems. Can anyone help me? thanks.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,539
    Thanks
    779

    Re: Prove using mathematical proof

    xy+\bar{x} = xy+\bar{x}(y+1) = xy+\bar{x}y+\bar{x} = (x+\bar{x})y+\bar{x} = y+\bar{x}.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Junior Member
    Joined
    May 2010
    Posts
    26
    Thanks
    1

    Re: Prove using mathematical proof

    Quote Originally Posted by emakarov View Post
    xy+\bar{x} = xy+\bar{x}(y+1) = xy+\bar{x}y+\bar{x} = (x+\bar{x})y+\bar{x} = y+\bar{x}.
    Sorry, I don't quite follow what you just did. I need to prove that the left side: xyz + \overline{x}z is equal to the right side: yz + \overline{x}z
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Forum Admin topsquark's Avatar
    Joined
    Jan 2006
    From
    Wellsville, NY
    Posts
    9,940
    Thanks
    338
    Awards
    1

    Re: Prove using mathematical proof

    Quote Originally Posted by emakarov View Post
    xy+\bar{x} = xy+\bar{x}(y+1) = xy+\bar{x}y+\bar{x} = (x+\bar{x})y+\bar{x} = y+\bar{x}.
    Quote Originally Posted by larry21 View Post
    Sorry, I don't quite follow what you just did. I need to prove that the left side: xyz + \overline{x}z is equal to the right side: yz + \overline{x}z
    Multiply both the LHS and RHS by z.

    -Dan
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Junior Member
    Joined
    May 2010
    Posts
    26
    Thanks
    1

    Re: Prove using mathematical proof

    Very sorry for being unclear in my question and causing such confusion. But I only require to prove the LHS of the equation, thus by using the boolean postulates, laws, theorems to collapse the LHS to the RHS. I've studying this equation for so long and have yet been able to achieve such a task. A complete solution is not required, I just need a starting point to guide me in the right direction. Thank you in advance for your help.

    Edit:
    xyz + \overline{x}z = yz + \overline{x}z

    z(xy + x') = distributive law (factor)
    z(x' + x)(x' + y) = distributive law (expand)
    z(1)(x' + y) = complement
    z(x'+y) = (anything ANDed by 1 equals itself)
    zx' + zy = distributive (expand)
    yz + x'z = commutative

    I believe I've finally figured it out. Anyone care to critique? Thank you.
    Last edited by larry21; September 27th 2013 at 09:50 PM.
    Thanks from emakarov
    Follow Math Help Forum on Facebook and Google+

  7. #7
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,539
    Thanks
    779

    Re: Prove using mathematical proof

    As you can note, the key part of your solution is converting xy + x' to x' + y. The rest, i.e., multiplying by z and using distributivity, is trivial. The nontrivial part is what I showed in post #3. In fact, your transformation is shorter because you used distributivity of addition over multiplication, which allows changing xy + x' to (x' + x)(x' + y). So, good job!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Prove by mathematical induction
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: April 28th 2011, 01:06 PM
  2. using mathematical induction to prove..
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: March 12th 2009, 08:28 AM
  3. prove by mathematical introdution that
    Posted in the Algebra Forum
    Replies: 1
    Last Post: August 19th 2008, 10:02 PM
  4. using mathematical induction to prove something
    Posted in the Pre-Calculus Forum
    Replies: 3
    Last Post: April 30th 2008, 07:32 PM
  5. Prove by Mathematical Induction
    Posted in the Number Theory Forum
    Replies: 10
    Last Post: June 1st 2007, 06:16 PM

Search Tags


/mathhelpforum @mathhelpforum