Proving Properties of Exponents Using Induction

  • Context: Undergrad 
  • Thread starter Thread starter Ed Quanta
  • Start date Start date
  • Tags Tags
    Induction
Click For Summary

Discussion Overview

The discussion focuses on proving properties of exponents using mathematical induction, specifically addressing the claims that for natural numbers k, m, and n, the following hold: (1) k^n is a natural number, (2) k^m * k^n = k^(m+n), and (3) (k^m)^n = k^(mn). Participants explore the definition of exponentiation and the case of k^0.

Discussion Character

  • Homework-related
  • Technical explanation
  • Conceptual clarification

Main Points Raised

  • One participant asserts that the properties can be shown by induction but questions how to prove k^0 = 1 since it was not covered in class.
  • Another participant points out that the phrase "the set of zero" is unclear and emphasizes the need for a k^0 or k^1 case in inductive definitions.
  • A different participant clarifies that k^0 = 1 is typically included in the definition of exponentiation and discusses the necessity of defining k^0 to maintain the property k^n * k^0 = k^n.
  • One participant acknowledges the oversight in defining k as a natural number and expresses confidence in their proof after receiving feedback.

Areas of Agreement / Disagreement

Participants generally agree on the need for a clear definition of exponentiation, particularly regarding k^0. However, there is no consensus on the best approach to prove the properties, and some aspects remain unresolved.

Contextual Notes

The discussion highlights potential ambiguities in terminology and definitions, particularly regarding the inclusion of zero in the set of natural numbers and the implications for the inductive proof.

Ed Quanta
Messages
296
Reaction score
0
For k is an element of the set of natural numbers, and m,n are elements of the set of natural numbers or the set of zero, I have to prove that

1)k^n is an element of the set of natural numbers
2)k^mk^n=k^(m+n)
and
3) (k^m)^n= k^(mn)

I'm pretty confident that these can be shown by induction using the set of whole numbers. But it was never shown in class that k^0=1. Is there any way I can go about showing this? If anyone can just give me some feedback that would be much appreciated as it has been this entire semester. Thanks.
 
Physics news on Phys.org
"and m,n are elements of the set of natural numbers or the set of zero"

Isn't particularly clear.

Regardless, if you're defining exponentiation inductively, then you still need a k^0 or k^1 case that is handled in some different way.

Effectively, k^0=1 by definition.
 
By " and m,n are elements of the set of natural numbers or the set of zero", I think you mean m, n are natural numbers or zero (the phrase "the set of zero" is unclear). Normally that's referred to as the "set of whole numbers".

The key thing you should be thinking about is the precise definition of "kn" that you are using. The definitions I know give k0= 1 as part of the definition.

Often a definition starts by defining k1= k, the recursively defining kn= k*kn-1 but that only works for the natural numbers. Since, for m, n natural numbers, we have kn*km= kn+m, in order to extend kn to include 0 and still have that true, we must define k0= 1 in order that kn+0= knk0= kn. Of course, to do that, you must also limit k to being a positive number. I assume you are limiting k to be a positive integer.
 
Last edited by a moderator:
Yeah, I'm sorry. I forgot to say that k is defined as a natural number. Thanks bro, I think I got the proof.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 25 ·
Replies
25
Views
5K
Replies
8
Views
5K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K