Proof about addition commuting

  • Thread starter Thread starter cragar
  • Start date Start date
  • Tags Tags
    Addition Proof
Click For Summary
SUMMARY

The discussion focuses on proving by induction that the equation 1 + a = a + 1 holds for all natural numbers. The basis step is established with the example 1 + 1 = 1 + 1. The user assumes the statement is true for a = k and attempts to prove it for k + 1. The conversation highlights the importance of clearly defining the terms and leveraging the associative law in the proof process.

PREREQUISITES
  • Understanding of mathematical induction
  • Familiarity with natural numbers
  • Knowledge of the associative law of addition
  • Basic algebraic manipulation skills
NEXT STEPS
  • Study the principles of mathematical induction in detail
  • Explore examples of proofs involving natural numbers
  • Review the associative law and its applications in algebra
  • Practice additional induction proofs to strengthen understanding
USEFUL FOR

Students in mathematics, particularly those studying algebra and proof techniques, as well as educators looking for examples of mathematical induction in action.

cragar
Messages
2,546
Reaction score
3

Homework Statement


Prove by induction that 1+a=a+1 for all natural numbers

The Attempt at a Solution


basis step 1+1=1+1
Now we assume that it is true for a=k and then look at k+1
I first wanted to do this (k+1)+(k+1)=(k+1)+1 but that doesn't give me the right answer.
so should it be (k+1)+1=(k+1)+1
on the left side am I just adding 1 because we are looking at the next term
and on the left side i replace 1+a with k+1 because we are assuming that holds and then looking at the next term.
 
Last edited:
Physics news on Phys.org
cragar said:

Homework Statement


Prove by induction that 1+a=a+1 for all natural numbers

The Attempt at a Solution


basis step 1+1=1+1
Now we assume that it is true for a=k

Write down what that means so you know what you are given.

and then look at k+1

Write down what you are trying to prove.


That should get you started. Do you have the associative law to work with?
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 6 ·
Replies
6
Views
1K
  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
4
Views
2K
Replies
8
Views
1K
Replies
2
Views
1K
  • · Replies 23 ·
Replies
23
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K