CTK Exchange
CTK Wiki Math
Front Page
Movie shortcuts
Personal info
Awards
Terms of use
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

Recommend this site

Manifesto: what CTK is about Search CTK Buying a book is a commitment to learning Table of content Products to download and subscription Things you can find on CTK Chronology of updates Email to Cut The Knot Recommend this page

CTK Exchange

Subject: "geometric proof"     Previous Topic | Next Topic
Printer-friendly copy     Email this topic to a friend    
Conferences The CTK Exchange Middle school Topic #135
Reading Topic #135
Lawrence
guest
May-05-09, 08:11 AM (EST)
 
"geometric proof"
 
   Dear Alexander Bogomolny,

I love your 'cut the knot website', which is indeed both accurate, serious, and authoritative in your mathematical literature which I find very suitable for both the young's and old readers.

I have a question and wonder whether you have encountered any simpler proof which comes a geometrical interpretation of the below theorem found in your webpage.

gcd(N,M) * lcm(N,M) = N * M

Noting the fact that this theorem is only true for set of two numbers ( only true for two-dimensional situation)I wonder whether

we can use the area of a rectangle with dimension of their length to represent N and M.

Thanks very much

Gratefully Yours

Lawrence


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
alexbadmin
Charter Member
2382 posts
May-05-09, 11:35 AM (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: geometric proof"
In response to message #0
 
   gcd(N, M) has a simple geometric interpretation: gcd(N, M) is the size of the largest grid square that tesselates the an N×M grid rectangle. Now, if you stack all these squares on top of each other, their total length will be exactly lcm(N, M). But this is less "self evident" than the assertion about gcd.

Perhaps, you do not want to stack the squares but emphasize the division lines in the N×M rectangle. Once the horizontal lines and on a separate diagram the vertical ones (keeping the lines defined by the squares in the other dimension.) The big rectangle will be tesselated with smaller rectangles of which one side equals to that of gcd. The total number of the small rectangles will be the same in both cases and having the two tesselations (vertical and horizontal) will show that this total is a multiple of both N and M.

Will think of making this into an applet. Thank you for the idea.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
alexbadmin
Charter Member
2382 posts
May-05-09, 06:56 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  
2. "RE: geometric proof"
In response to message #1
 
   Here it is

https://www.cut-the-knot.org/Curriculum/Arithmetic/GcdLcm.shtml


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
lawrwence
guest
Jun-01-09, 08:31 PM (EST)
 
3. "log problem"
In response to message #0
 
   Dear Alexander Bogomolny,
I have an interesting problem and hope you can shed some light on it
I wonder whether you have encountered any simpler proof which comes with a geometrical interpretation of the below theorem
.
loga to the base b times logb to the base a equals 1


Noting the fact that this theorem is only true for set of two
numbers (only true for two-dimensional situation) I wonder whether
we can use the area of a rectangle with dimensions of their length and breadth represented by loga to the base a and logb to the
base a. I also wonder whether it is possible to do some form of transformation to the area under the log curve bounded by x=a and x=b to a rectangle whose sides is always a reciprocal of each other so that their product equal 1; Thanks very much
Gratefully Yours
Lawrence


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
alexbadmin
Charter Member
2382 posts
Jun-01-09, 11:07 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  
4. "RE: log problem"
In response to message #3
 
   Off the top of my hat, I do not know of a geometric argument. I'll post it here if anything comes to mind. However, that identity holds for any number of factors, e.g.,

logab × logbc × logca = 1.

Also, the identity is an immediate consequence of the equivalence of

ak = b and b1/k = a.

What can be easier?


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

Conferences | Forums | Topics | Previous Topic | Next Topic

You may be curious to have a look at the old CTK Exchange archive.
Please do not post there.

Copyright © 1996-2018 Alexander Bogomolny

Search:
Keywords:

Google
Web CTK