Surjective proof & finding inverse

In summary, the function g: N → N with g(x) = [3x+1]/3, where [y] is the maximum integer part of r belonging to integers s.t. r ≤ y, is surjective and its inverse is g^-1(x) = [3y-1]/3. To prove its surjectivity, it is helpful to split up the given fraction.
  • #1
synkk
216
0
prove the function ## g: \mathbb{N} \rightarrow \mathbb{N} ## ## g(x) = \left[\dfrac{3x+1}{3} \right] ## where ## [y] ## is the maximum integer part of r belonging to integers s.t. r less than or equal to y is surjective and find it's inverse

I know this function is bijective, but how do I prove it's surjective? Could I just say g(x) = y ## \left[\dfrac{3x+1}{3} \right] = y ## so ## x = \left[\dfrac{3y-1}{3} \right ] ## and say that ## g^{-1}(x) = \left[\dfrac{3y-1}{3} \right ] ##
 
Physics news on Phys.org
  • #2
Yikes, talk about last-minute.

It may help you to split up that fraction.
 
  • #3
FeDeX_LaTeX said:
Yikes, talk about last-minute.

It may help you to split up that fraction.

last-minute what?
 

1. What is a surjective proof?

A surjective proof is a mathematical proof that shows that every element in the range of a function has at least one corresponding element in the domain. This means that every output of the function can be mapped back to at least one input.

2. How do you prove that a function is surjective?

To prove that a function is surjective, you must show that for every element in the range, there exists at least one element in the domain that maps to it. This can be done by using a direct proof or a proof by contradiction.

3. What is an inverse function?

An inverse function is a function that undoes the action of another function. It maps the output of the original function back to the input, essentially reversing the process.

4. How do you find the inverse of a function?

To find the inverse of a function, you must first switch the roles of the input and output variables. Then, solve for the new output variable in terms of the new input variable. This will give you the inverse function.

5. Can a function have more than one inverse?

No, a function can only have one inverse. This is because an inverse function must pass the horizontal line test, meaning that every horizontal line intersects the graph of the function at most once. If a function has more than one inverse, it would fail this test.

Similar threads

  • Calculus and Beyond Homework Help
Replies
2
Views
522
  • Calculus and Beyond Homework Help
Replies
10
Views
464
  • Calculus and Beyond Homework Help
Replies
3
Views
703
  • Calculus and Beyond Homework Help
Replies
2
Views
607
  • Calculus and Beyond Homework Help
Replies
24
Views
2K
  • Calculus and Beyond Homework Help
Replies
2
Views
458
  • Calculus and Beyond Homework Help
Replies
1
Views
465
  • Calculus and Beyond Homework Help
Replies
3
Views
528
  • Calculus and Beyond Homework Help
Replies
3
Views
825
  • Calculus and Beyond Homework Help
Replies
3
Views
820
Back
Top