Results 1 to 3 of 3

Math Help - Multiplication cancellation proof

  1. #1
    Newbie
    Joined
    Dec 2007
    Posts
    8

    Multiplication cancellation proof

    I need help with this proof also

    x = y <=> xz = yz

    use only addition and multiplication for proof

    x, y and z are natural numbers

    thanks.
    Last edited by jay0148; December 4th 2007 at 05:28 PM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    is up to his old tricks again! Jhevon's Avatar
    Joined
    Feb 2007
    From
    New York, USA
    Posts
    11,663
    Thanks
    3
    Quote Originally Posted by jay0148 View Post
    I need help with this proof also

    x = y <=> xz = yz

    x, y and z are natural numbers

    thanks.
    I do not see a problem here, you just want to go from the right to the left and then from the left to the right. Only basic algebraic manipulation is required.

    Proof

    Let x,y,z \in \mathbb{N}

    Suppose x = y. Multiplying both sides by z we obtain: xz = yz

    Thus we have x = y \implies xz = yz

    For the converse, suppose xz = yz. Subtracting yz from both sides, we obtain: z(x - y) = 0. Now z \ne 0, since z \in \mathbb{N}, thus we must have x - y = 0. But this means x = y.

    Thus we have xz = yz \implies x = y.

    Therefore, if x,y,z \in \mathbb{N}, x = y \Longleftrightarrow xz = yz.

    QED
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Dec 2007
    Posts
    8
    If anyone else can show this proof using only multiplication and addition, that would be helpful...thanks.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Multiplication of Natural Numbers proof
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: February 17th 2011, 03:32 PM
  2. matrix multiplication proof
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: April 9th 2010, 02:15 AM
  3. Matrix multiplication, confusing proof
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: November 20th 2008, 11:31 AM
  4. inequality multiplication proof
    Posted in the Number Theory Forum
    Replies: 5
    Last Post: December 4th 2007, 08:16 PM
  5. multiplication proof
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: December 4th 2007, 07:52 PM

Search Tags


/mathhelpforum @mathhelpforum