Cryptocurrency Q&A How do you show something is not injective?

How do you show something is not injective?

DigitalEagle DigitalEagle Mon Oct 28 2024 | 6 answers 1311
I'm trying to understand how to demonstrate that a function is not injective. I know injective means every element in the domain maps to a unique element in the codomain, but how do I prove it's not the case? How do you show something is not injective?

6 answers

Giulia Giulia Wed Oct 30 2024
To demonstrate that a function is not injective, a specific criterion must be met.

Was this helpful?

377
23
Rosalia Rosalia Wed Oct 30 2024
We need to prove the negation of the statement that for all x and y in the domain A, if x is not equal to y, then f(x) is not equal to f(y).

Was this helpful?

150
27
Valentina Valentina Wed Oct 30 2024
This negation can be expressed as: there exists at least one x in A and at least one y in A such that the condition fails.

Was this helpful?

315
28
Valeria Valeria Wed Oct 30 2024
Specifically, we must find x and y in A where x is not equal to y, but f(x) is equal to f(y).

Was this helpful?

163
72
DaeguDivaDanceQueenElegantStride DaeguDivaDanceQueenElegantStride Tue Oct 29 2024
This condition directly contradicts the definition of an injective function, which requires distinct inputs to map to distinct outputs.

Was this helpful?

264
81
Load 5 more related questions

|Topics at Cryptocurrency Q&A

Get the BTCC app to start your crypto journey

Get started today Scan to join our 100M+ users

The World's Leading Crypto Trading Platform

Get my welcome gifts