Does Inductive Reasoning Prove f(x) Equals x Squared for All Natural Numbers?

  • Context: Graduate 
  • Thread starter Thread starter Andrax
  • Start date Start date
  • Tags Tags
    Induction
Click For Summary
SUMMARY

The discussion centers on proving the functional equation f(x) = x² for all natural numbers x using mathematical induction. The initial assumption is that f(0) = 0 holds true. The user seeks to establish that if f(x) = x², then it follows that f(x+1) = (x+1)². The conversation highlights the importance of not assuming the function's validity without a proper inductive proof, ultimately leading to a resolution of the user's confusion regarding the functional equation.

PREREQUISITES
  • Understanding of mathematical induction
  • Familiarity with functional equations
  • Knowledge of natural numbers
  • Basic algebraic manipulation
NEXT STEPS
  • Study the principles of mathematical induction in depth
  • Explore various types of functional equations and their properties
  • Learn about proofs involving natural numbers and their applications
  • Investigate common pitfalls in inductive reasoning
USEFUL FOR

Mathematicians, students studying algebra, and anyone interested in understanding functional equations and the principles of mathematical induction.

Andrax
Messages
117
Reaction score
0
This is from a functional equation , i think there is no points in posting it here this is what i ant to prove the functions is from N to N .

let x be a natural number
i want to prove that f(x)=x^2

By induction
suppose that f(x)=x^2
f(0)=0 holds (from the functional equation)

i want to prove that f(x)= (x+1)^2

when putting (x,1)(we have f(x+y)+f(x-y) in the equation) I need to know the value of f(x-1) ,does the assumption that f(x)=x^2, imply that f(x-1)=(x-1)^2
(this is not a homework i just saw this exercise online and decided to do it).
 
Physics news on Phys.org
Where is the functional equation?
Do you have a question, or do you want to start a discussion (about what?)?

If you want to prove f(x)=x2, you cannot just assume that this is true (without additional statement, this means "for all (natural) x"). It ruins the idea to prove it.
 
  • Like
Likes   Reactions: 1 person
i solved the issue now , thanks ,everything is clear,
( i meant for an unspecific x let f(x))=x^2 then i'd have to prove by induction ..
 

Similar threads

  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 8 ·
Replies
8
Views
951
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 11 ·
Replies
11
Views
2K
Replies
3
Views
2K
  • · Replies 20 ·
Replies
20
Views
4K