Surjection: Is f^-1(X) Surjective? Why?

  • Thread starter Thread starter patfan7452
  • Start date Start date
  • Tags Tags
    Surjection
patfan7452
Messages
3
Reaction score
0
If a function f: N-->X is surjective , is f^-1(X) (its inverse image) also surjective? If so, why?
 
Physics news on Phys.org
f^-1(X) isn't a function...

Anyways, have you looked at any examples?
 
Hurkyl meant: isn't a function unless f is one-one, i.e. injective and surjective, i.e. bijective. Was this a trick question from some problem set?
 
No, Chris, I don't believe that's what Hurkyl meant! I started to interpret f-1(X) as if it were f-1(x) and say "that's not necessarily a function", but f-1(X) is the "inverse image" of X. It's not a function for the very good reason that f-1(X) is a set of natural numbers.

I suspect that the correct question was "If f: N->X is surjective is f-1(X)= N?" If I understand what is meant by "f:N->X", then "surjective" is irrelevant. For ANY function f:N->X, that is, "to every point in N assigns a point in X", f-1(X)= N.
 

Thread 'Here's a Statistics problem for game of Polo (or Hockey if you like)'

Namaste & G'day Postulate: A strongly-knit team wins on average over a less knit one Fundamentals: - Two teams face off with 4 players each - A polo team consists of players that each have assigned to them a measure of their ability (called a "Handicap" - 10 is highest, -2 lowest) I attempted to measure close-knitness of a team in terms of standard deviation (SD) of handicaps of the players. Failure: It turns out that, more often than, a team with a higher SD wins. In my language, that...
View full post »

Thread 'Roulette wheel physics and probability'

Hi all, I've been a roulette player for more than 10 years (although I took time off here and there) and it's only now that I'm trying to understand the physics of the game. Basically my strategy in roulette is to divide the wheel roughly into two halves (let's call them A and B). My theory is that in roulette there will invariably be variance. In other words, if A comes up 5 times in a row, B will be due to come up soon. However I have been proven wrong many times, and I have seen some...
View full post »

Similar threads

I What is the Definition and Understanding of Surjective Functions?
Replies
1
Views
1K
MHB Hilbert's hotel and busses : Injectivity - Surjectivity
Replies
7
Views
2K
I Create a surjective function from [0,1]^n→S^n
Replies
8
Views
3K
MHB Prove Injectivity & Surjectivity of Composite Application f
Replies
2
Views
2K
Show a functions inverse is injective iff f is surjective
Replies
10
Views
4K
Does there exist a surjection from the natural numbers to the reals?
Replies
4
Views
3K
MHB A Surjective function from [0,1]\{1/2} to [0,1]
Replies
1
Views
1K
Does there exist a surjection from the integers to the naturals?
Replies
8
Views
1K
MHB Proving Existence of Surjective Function F from P(N)\N to P(N)
Replies
1
Views
2K
Denumerable set and surjective function
Replies
14
Views
3K

Hot Threads

Recent Insights

Back
Top