image
Physics Forums Logo
image
image
* Register * Upgrade Blogs Library Staff Rules Mark Forums Read
image
image   image
image

Go Back   Physics Forums > Mathematics > General Math


Reply

image A proof in powers Share It Thread Tools Search this Thread image
Old Nov23-09, 09:24 PM                  #1
evagelos

evagelos is Offline:
Posts: 215
A proof in powers

prove that:

for all ,n,m belonging to the natural Nos and x belonging to the real Nos;

LaTeX Code:  x^nx^m =x^{n+m}
  Reply With Quote
Old Nov23-09, 09:36 PM                  #2
Office_Shredder

Office_Shredder is Offline:
Posts: 1,804
Recognitions:
Homework Helper Homework Helper
Re: A proof in powers

Any ideas? Can you see why it's true for some small cases, e.g. n=2 or 3 and m=2 or 3?
  Reply With Quote
Old Nov23-09, 09:47 PM                  #3
Integral

PF Mentor
 
Integral's Avatar

Integral is Offline:
Posts: 5,806
Blog Entries: 9
Re: A proof in powers

What does xn mean?
  Reply With Quote
Old Nov24-09, 05:42 AM                  #4
HallsofIvy

PF Mentor

HallsofIvy is Offline:
Posts: 25,721
Re: A proof in powers

Yes, exactly what is your definition of xn?
  Reply With Quote
Old Nov24-09, 07:54 AM                  #5
evagelos

evagelos is Offline:
Posts: 215
Re: A proof in powers

Originally Posted by HallsofIvy View Post
Yes, exactly what is your definition of xn?

What is your definition? to solve the problem
  Reply With Quote
Old Nov24-09, 08:07 AM                  #6
g_edgar

g_edgar is Offline:
Posts: 435
Re: A proof in powers

To point of the question "What is your definition" is that to prove something about the operation x^n, you first need a definition for that operation. So start with that. If we do not know what definition is used in your book, it is hard for us to do any more that this.
  Reply With Quote
Old Nov24-09, 08:45 AM       Last edited by HallsofIvy; Nov24-09 at 08:52 AM..            #7
HallsofIvy

PF Mentor

HallsofIvy is Offline:
Posts: 25,721
Re: A proof in powers

Originally Posted by evagelos View Post
What is your definition? to solve the problem
That would be "intention". I am asking how you are defining "x to the n power". Definitions in mathematics are "working definitions"- you use the precise words of the definitions in proofs. Your first thought in proving anything about anything should be "what is its precise definition?"

The most common definition of xn, for n a positive integer is a "recursive" one. x1= x and xn+1= x(xn).

With that you can prove xmxn= xn+m by induction on m.

First prove: xnx1= xn+1. That follows from the definition: since x1= x, so xnx1= xxn= xn+1 from the second part of the definition.

Now suppose xnxk= x[sup]n+ k[sup] (the "inductive hypothesis"). Then xnxk+1= (xnxk)x= (xn+k)x= x(n+k)+1= xn+(k+1).

We do not "prove" that xnxm= xn+ m for m and n other than positive integers so much as we define the operation so that useful formula is true.

For example, n+0= n so in order to have [math]x[sup]n[sup]x0= xn+0= xn true, we must define x0= 1. (In order to go from xnx0= x0 to x0= 1, we must divide by xn and so must require that x not be 0. x0 is defined to be 1 for x not equal to 0 and 00 is not defined.)

n+ -n= 0 so in order to have [math]xnx-n= xn-n= x0= 1, we must [b]define[/quote] x-n= 1/xn and, again, must require that x not be 0.
  Reply With Quote
Old Nov24-09, 09:55 AM       Last edited by pbandjay; Nov24-09 at 10:58 AM..            #8
pbandjay

pbandjay is Online:
Posts: 79
Re: A proof in powers

Originally Posted by HallsofIvy View Post
we must define x0= 1.
Is it really necessary to define x0 = 1? If we already define that x-n = 1/xn then 1 = xn/xn = xn-n = x0, and we get the x not equal to 0 thing for free.
  Reply With Quote
Old Nov24-09, 12:56 PM                  #9
statdad

statdad is Offline:
Posts: 808
Recognitions:
Homework Helper Homework Helper
Re: A proof in powers

Originally Posted by evagelos View Post
And if we define : LaTeX Code:  x^n = xx^{n-1}
Then you have a choice. If you've already defined LaTeX Code:  x^0 = 1  , you can use

LaTeX Code: <BR>x^n = x \\cdot x^{n-1} \\quad \\text{ for } n \\ge 1<BR>

This gives

LaTeX Code: <BR>x^1 = x \\cdot x^{1-1} = x \\cdot 1 = x<BR>

Rules follow by induction.

If you don't define the zero power to start then

LaTeX Code: <BR>x^n = x \\cdot x^{n-1} \\quad \\text{ for } n \\ge 2<BR>

With LaTeX Code:  x^1  defined to be LaTeX Code:  x  . The other rules can be obtained in a manner similar to the first.
  Reply With Quote
Old Nov24-09, 01:37 PM                  #10
Integral

PF Mentor
 
Integral's Avatar

Integral is Offline:
Posts: 5,806
Blog Entries: 9
Re: A proof in powers

Originally Posted by pbandjay View Post
Is it really necessary to define x0 = 1? If we already define that x-n = 1/xn then 1 = xn/xn = xn-n = x0, and we get the x not equal to 0 thing for free.
Unfortunatly you use the sum of exponents to arrive at this conclusion, this is the property to be proved.
  Reply With Quote
Old Nov24-09, 08:40 PM                  #11
evagelos

evagelos is Offline:
Posts: 215
Re: A proof in powers

Originally Posted by HallsofIvy View Post
That would be "intention". I am asking how you are defining "x to the n power". Definitions in mathematics are "working definitions"- you use the precise words of the definitions in proofs. Your first thought in proving anything about anything should be "what is its precise definition?"

The most common definition of xn, for n a positive integer is a "recursive" one. x1= x and xn+1= x(xn).

With that you can prove xmxn= xn+m by induction on m.

First prove: xnx1= xn+1. That follows from the definition: since x1= x, so xnx1= xxn= xn+1 from the second part of the definition.

Now suppose xnxk= x[sup]n+ k[sup] (the "inductive hypothesis"). Then xnxk+1= (xnxk)x= (xn+k)x= x(n+k)+1= xn+(k+1).

We do not "prove" that xnxm= xn+ m for m and n other than positive integers so much as we define the operation so that useful formula is true.

For example, n+0= n so in order to have [math]x[sup]n[sup]x0= xn+0= xn true, we must define x0= 1. (In order to go from xnx0= x0 to x0= 1, we must divide by xn and so must require that x not be 0. x0 is defined to be 1 for x not equal to 0 and 00 is not defined.)

n+ -n= 0 so in order to have [math]xnx-n= xn-n= x0= 1, we must [b]define
x-n= 1/xn and, again, must require that x not be 0.[/quote]



And if we define : LaTeX Code:  x^n = xx^{n-1} how would you do the proof then?
  Reply With Quote
Old Nov25-09, 09:48 AM                  #12
Mentallic

Mentallic is Online:
Posts: 982
Re: A proof in powers

Wouldn't this be sufficient?:

LaTeX Code: x^mx^n=(\\underbrace{xxx...x}_{m.times})(\\underbrac  e{xx...x}_{n.times})=\\underbrace{xxxx...x}_{(m+n).  times}=x^{m+n}
  Reply With Quote
Old Nov26-09, 05:16 PM                  #13
evagelos

evagelos is Offline:
Posts: 215
Re: A proof in powers

Originally Posted by Mentallic View Post
Wouldn't this be sufficient?:

LaTeX Code: x^mx^n=(\\underbrace{xxx...x}_{m.times})(\\underbrac  e{xx...x}_{n.times})=\\underbrace{xxxx...x}_{(m+n).  times}=x^{m+n}
This is not a proof by induction .
  Reply With Quote
Old Nov26-09, 06:37 PM                  #14
epkid08

epkid08 is Offline:
Posts: 245
Re: A proof in powers

LaTeX Code: x^m = \\prod^m_{k=1}x

LaTeX Code: x^n = \\prod^n_{k=1} x

LaTeX Code: x^mx^n = [\\prod^m_{k=1}x][\\prod^n_{k=1} x] = \\prod^{m+n}_{k=1} x
  Reply With Quote
Old Nov26-09, 10:24 PM                  #15
Mentallic

Mentallic is Online:
Posts: 982
Re: A proof in powers

Originally Posted by evagelos View Post
This is not a proof by induction .
I wasn't informed that a specific tool to prove this was necessary:
Originally Posted by evagelos View Post
prove that:

for all ,n,m belonging to the natural Nos and x belonging to the real Nos;

LaTeX Code:  x^nx^m =x^{n+m}
  Reply With Quote
Old Nov26-09, 10:55 PM       Last edited by hamster143; Nov26-09 at 11:31 PM..            #16
hamster143

hamster143 is Offline:
Posts: 615
Recognitions:
PF Contributor PF Contributor
Re: A proof in powers

Originally Posted by Mentallic View Post
Wouldn't this be sufficient?:

LaTeX Code: x^mx^n=(\\underbrace{xxx...x}_{m.times})(\\underbrac  e{xx...x}_{n.times})=\\underbrace{xxxx...x}_{(m+n).  times}=x^{m+n}
Depends on the definition of x^n. There are multiple possible definitions, which happen to be equivalent for real x and natural n, and that fact by itself is a theorem. In a general groupoid, there are distinct concepts of "left power" and "right power" depending on which way you compute, and the notation "xxx..x" is meaningless because the order of operations is unspecified.

Your solution, your notation and your definition implicitly assume that real multiplication is associative. The implicitness of the assumption makes it a poor proof (a good proof would express everything explicitly).

HallsofIvy's proof is a little better, because, even though it uses associativity (also implicitly), the definition of x^n is written down explicitly without relying on the property.
  Reply With Quote
image image
Reply
Thread Tools


Similar Threads for: A proof in powers
Thread Thread Starter Forum Replies Last Post
Cycle Length of the Positive Powers of Two Mod Powers of Ten DoctorBinary Number Theory 8 Nov9-09 11:59 AM
Sum of the first n powers ehrenfest Calculus & Beyond 6 Jul25-07 10:58 AM
Powers of Ten Tsu General Discussion 3 Jan15-05 01:23 AM
Powers? PrudensOptimus General Math 5 Nov20-04 11:23 PM
Powers of Ten enigma Biology 5 May21-03 09:23 PM

Powered by vBulletin Copyright ©2000 - 2010, Jelsoft Enterprises Ltd. © 2009 Physics Forums
Sciam | physorgPhysorg.com Science News Partner
image
image   image