Surjective Functions: Understanding Domain and Range

In summary, the conversation discusses the functions f, g, and h, where f is not an onto (surjective) function because its range is a proper subset of its domain. The understanding is that g is a valid surjective function because with a rational input, it outputs a rational number, and h is surjective because it outputs a real number. However, the correct terminology is that g is a surjective function because for any rational output, there is a rational input, and the same goes for h and the real numbers.
  • #1
jwxie
282
0
Consider the function f: Z -> Z, where f(x) 4x+1 for each x is an element in Z, here the range of F = { ... -8, -5, -2, 1, 4, 7...} is a proper subset of Z, so f is not an onto (surjective) function.

When one examines 3x + 1 = 8, we know x = 7/3, so there is no x in the domain Z with f(x) = 8

But if g: Q -> Q, where g(x) = 3x+1 for x is an element in Q; and h: R -> R, where h(x) = 3x+1 for x is an element in R, both g and h are surjective function.

What I want to ask whether my understanding true or false:

1. We consider g is a valid surjective function because with x = 7/3, g(x) = 8, we can write 8/1, and so we consider it as a rational number

and
2. We consider h is surjective because 7/3 is a real number (we can alswo rewrite 7/3 as demcial...)


Thank you
 
Physics news on Phys.org
  • #2
Yes, that's correct. This is easily seen from the form of [tex]g^{-1}[/tex] and [tex]h^{-1}[/tex].
 
  • #3
jwxie said:
because with x = 7/3, g(x) = 8, we can write 8/1, and so we consider it as a rational number

and
2. We consider h is surjective because 7/3 is a real number (we can alswo rewrite 7/3 as demcial...)Thank you

Just curious. You're not wrong to refer to 7/3 as real number, but most people would call it a rational number and reserve the term real number for those numbers that cannot be expressed as a fraction. Is there a reason for the way you're using this terminology?
 
  • #4
Hi SW. Thanks. In the given, it says "h: R -> R, where h(x) = 3x+1 for x is an element in R"

Yeah I got the same gut feeling about these Z,Q, R, lol...

and thank you gigasoft
 
  • #5
1. We consider g is a valid surjective function because with x = 7/3, g(x) = 8, we can write 8/1, and so we consider it as a rational number

and
2. We consider h is surjective because 7/3 is a real number (we can alswo rewrite 7/3 as decimal...)

No, actually that is not correct; at least not completely, but you caught the essential idea.

[itex]g:\mathbb{Q} \rightarrow \mathbb{Q}[/itex] is a surjective function because, for any rational b, there is a rational a, such that b = g(a) and this cannot proven by just one example, and the same goes for h and the real numbers.
 

FAQ: Surjective Functions: Understanding Domain and Range

What is a surjective function?

A surjective function, also known as an onto function, is a type of function in mathematics where every element in the range has at least one corresponding element in the domain. In other words, every output value has at least one input value that produces it.

How is a surjective function different from an injective function?

While a surjective function ensures that every output value has at least one corresponding input value, an injective function ensures that every input value has at most one corresponding output value. In other words, a surjective function covers its entire range, while an injective function covers its entire domain.

Can a function be both surjective and injective?

Yes, a function can be both surjective and injective. This type of function is known as a bijective function, and it guarantees that every output value has exactly one corresponding input value, and every input value has exactly one corresponding output value.

How can you determine if a function is surjective?

To determine if a function is surjective, you can use the vertical line test. If every vertical line intersects the graph of the function at least once, then the function is surjective. Another way is to check if the range of the function is equal to its codomain.

What are some real-world applications of surjective functions?

Surjective functions have many real-world applications, such as in cryptography, where they are used to create one-to-one mappings between elements in a message and elements in a coded message. They are also commonly used in data compression, image processing, and signal analysis.

Similar threads

Replies
7
Views
2K
Replies
1
Views
1K
Replies
1
Views
1K
Replies
1
Views
750
Replies
1
Views
785
Replies
4
Views
2K
Replies
7
Views
1K
Replies
1
Views
2K
Back
Top