Q.Prove that the Greatest Integer Function , given by , is neither one-one nor onto, where denotes the greatest integer less than or equal to .
The greatest integer function is not one-one because many real numbers map to the same integer (e.g., and both give ), and not onto because non-integer real numbers (like ) have no preimage — the range is only , not .
Why this approach works
To prove a function is not one-one, we just need to find two different inputs that give the same output. For , any two numbers in the same integer interval map to the same — so that's immediate.
To prove it's not onto, we need to show there's some real number that never appears as . Since always spits out an integer, any non-integer (like ) can never be the output. That's the whole idea.
Step-by-step proof
1. Not one-one
Take any integer . For any in the interval , the definition says . So pick two distinct numbers in that interval, say:
Both are in , so:
Thus but . Hence is not injective.
A common mistake is to think "it's not one-one because it's constant on intervals" — that's exactly right, but you must explicitly pick two different values and show they give the same . Just saying "it's constant" isn't enough for a formal proof.
2. Not onto
The codomain is (all real numbers). But what values does actually take? For any , is always an integer. So:
Pick any non-integer real number, say . Is there any such that ? No — because is always an integer. So has no preimage.
You don't need to check every non-integer — just one counterexample is enough to disprove onto-ness. works perfectly, but or would also do.
Thus is not surjective.
The greatest integer function is neither one-one nor onto — it fails injectivity because all numbers in map to the same , and it fails surjectivity because no non-integer real number is ever an output.
Unlock everything free for 14 days
- Full step-by-step solutions
- Concept-first explanations
- Methods, shortcuts & mistakes
- PYQ mapping + timed mock tests
Full access for 14 days. No credit card required.