CTK Exchange
Front Page
Movie shortcuts
Personal info
Awards
Reciprocal links
Privacy Policy

Interactive Activities

Cut The Knot!
MSET99 Talk
Games & Puzzles
Arithmetic/Algebra
Geometry
Probability
Eye Opener
Analog Gadgets
Inventor's Paradox
Did you know?...
Proofs
Math as Language
Things Impossible
My Logo
Math Poll
Other Math sit's
Guest book
News sit's

Manifesto: what CTK is about |Store| Search CTK Buying a book is a commitment to learning Table of content Things you can find on CTK Chronology of updates Email to Cut The Knot

CTK Exchange

Subject: "distributive law"     Previous Topic | Next Topic
Printer-friendly copy     Email this topic to a friend    
Conferences The CTK Exchange This and that Topic #134
Reading Topic #134
JJe (Guest)
guest
Jul-20-01, 09:35 PM (EST)
 
"distributive law"
 
   Hi!

I was reading this page on this site: <https://www.cut-the-knot.com/do_you_know/mul_num.shtml>. At the bottom, there is a proof for the distributivity of multiplication over addition for natural numbers. However, I think there is a step that seems suspect, that is:

x*(y+z) + x = (x*y + x*z) + x

That step looks like it uses the very thing which is being proven here. Is it'so, or am I overlooking something rather trivial?

Currently, I'm a third-year student of theoretical physics in university, so I think I should know enough to understand this.

JJe
---
https://mp3.com/jje - Ambient music/miscellanelous experiments
https://jje.cjb.net - Useless little programs and other stuff


  Alert | IP Printer-friendly page | Edit | Reply | Reply With Quote | Top
alexb
Charter Member
672 posts
Jul-20-01, 09:47 PM (EST)
Click to EMail alexb Click to send private message to alexb Click to view user profileClick to add this user to your buddy list  
1. "RE: distributive law"
In response to message #0
 
   >However, I think there is
>a step that seems
>suspect, that is:
>
>x*(y+z) + x = (x*y + x*z) + x
>
>That step looks like it uses
>the very thing which is
>being proven here. Is it
>so, or am I overlooking
>something rather trivial?

Yes. The proof of the distributive law is by induction in z.
Just before that derivation I say, "Let M be the set of all z for which the Law holds. We just saw that, by Definition 2, 1 is in M. Let z be in M. Then ..."

At this point we do not know yet whether the law holds universaly, but do know that it holds for 1 and have assumed that it also holds for z - a specific but arbitrary number, which means that

x*(y+z) = x*y + x*z

by our assumption. From here it follows, as the derivation you pointed to shows, that

x*(y+z') = x*y + x*z'

and, by induction, it holds for all numbers.

>Currently, I'm a third-year student of
>theoretical physics in university, so
>I think I should know
>enough to understand this.

That's OK. I think I should have mentioned that the proof is by induction. Sorry.


  Alert | IP Printer-friendly page | Edit | Reply | Reply With Quote | Top

Conferences | Forums | Topics | Previous Topic | Next Topic

You may be curious to visit the old CTK Exchange archive.

|Front page| |Contents|

Copyright © 1996-2018 Alexander Bogomolny

[an error occurred while processing this directive]
 Advertise

New Books
Second editions of J. Conway's classic On Numbers And Games and the inimitable Winning Ways for Your Mathematical Plays