Supplementary question to interesting problem post

  • Context: Graduate 
  • Thread starter Thread starter jdp
  • Start date Start date
  • Tags Tags
    Interesting
Click For Summary
SUMMARY

The discussion centers on the functional equations defined by f(2x)=f(f(x)) and f(2x+1)=f(2x)+1. Participants explore the implications of these equations to determine the values of n in natural numbers for which f(0) equals 2^n and 2^n + 2. Through substitution of specific values, such as x=0 and x=1, the relationships between f(0), f(1), and other function outputs are analyzed. The exploration suggests a recursive nature of the function f, leading to further inquiries about its behavior with negative inputs.

PREREQUISITES
  • Understanding of functional equations
  • Familiarity with recursive functions
  • Basic knowledge of natural numbers
  • Experience with mathematical problem-solving techniques
NEXT STEPS
  • Investigate properties of recursive functions in mathematics
  • Explore the implications of functional equations in number theory
  • Learn about fixed points in functions and their significance
  • Study examples of similar functional equations and their solutions
USEFUL FOR

Mathematicians, students studying functional equations, and anyone interested in exploring recursive functions and their properties.

jdp
Messages
3
Reaction score
0
Supplementary question to "interesting problem" post

If f(2x)=f(f(x))
and f(2x+1)=f(2x)+1

then for what value n such that n is in the set of natural numbers could f(0) equal 2^n.

also for what value n does f(0) equal 2^n +2?
 
Mathematics news on Phys.org
Why don't you get some data by working with simple values for x, like 1,0, etc?

You get : f(0)=f(f(0))
f(1)=f(0)+1

Use x=-1/2 , then f(-1)=f(f(-1/2)
f(0)=f(-1)+1

for x=-1 , f(-1)=f(-2)+1 ...
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
911
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 19 ·
Replies
19
Views
1K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K