Από τ たう η いーた Βικιπαίδεια, τ たう η いーた ν にゅー ελεύθερη εγκυκλοπαίδεια
Σ しぐま τ たう α あるふぁ μαθηματικά , μία συνάρτηση
f
:
A
→
B
{\displaystyle f:A\rightarrow B}
μεταξύ δύο συνόλων
A
{\displaystyle A}
,
B
{\displaystyle B}
ονομάζεται ένα προς ένα (1-1) ή ερριπτική [1] ή αμφιμονότιμη , α あるふぁ ν にゅー ισχύει ότι: α あるふぁ ν にゅー
f
(
x
)
=
f
(
y
)
{\displaystyle f(x)=f(y)}
τότε είναι
x
=
y
{\displaystyle x=y}
, γ がんま ι いおた α あるふぁ κάθε
x
,
y
{\displaystyle x,y}
σ しぐま τ たう ο おみくろん
A
{\displaystyle A}
.
Ένας ισοδύναμος ορισμός είναι ο おみくろん εξής: Α あるふぁ ν にゅー
x
≠
y
{\displaystyle x\neq y}
τότε
f
(
x
)
≠
f
(
y
)
{\displaystyle f(x)\neq f(y)}
, γ がんま ι いおた α あるふぁ κάθε
x
,
y
{\displaystyle x,y}
σ しぐま τ たう ο おみくろん
A
{\displaystyle A}
.[2] :4
Μία συνάρτηση είναι γνησίως μονότονη (γνησίως αύξουσα ή γνησίως φθίνουσα) σ しぐま ε いぷしろん ένα διάστημα
Δ でるた
{\displaystyle \Delta }
, τότε είναι "1-1" σ しぐま ε いぷしろん αυτό.
Συμβολικά, μία συνάρτηση
f
:
A
→
B
{\displaystyle f:A\rightarrow B}
ονομάζεται ένας-προς-ένα α あるふぁ ν にゅー ικανοποιεί
∀
x
,
y
∈
A
.
f
(
x
)
=
f
(
y
)
⇒
x
=
y
,
{\displaystyle \forall x,y\in A.\ f(x)=f(y)\Rightarrow x=y,}
τ たう ο おみくろん οποίο είναι λογικά ισοδύναμο μ みゅー ε いぷしろん
∀
x
,
y
∈
A
.
x
≠
y
⇒
f
(
x
)
≠
f
(
y
)
.
{\displaystyle \forall x,y\in A.\ x\neq y\Rightarrow f(x)\neq f(y).}
Παρακάτω δίνονται κάποια παραδείγματα συναρτήσεων π ぱい ο おみくろん υ うぷしろん είναι ένα-προς-ένα κ かっぱ α あるふぁ ι いおた κάποιων π ぱい ο おみくろん υ うぷしろん δ でるた ε いぷしろん ν にゅー είναι. Κάποιες ένα-προς-ένα συναρτήσεις, μ みゅー ε いぷしろん τ たう η いーた ν にゅー ίδια φόρμουλα αλλά ορισμένες σ しぐま ε いぷしろん διαφορετικά πεδία ορισμού μπορεί ν にゅー α あるふぁ μ みゅー η いーた ν にゅー είναι πλέον ένα-προς-ένα.
Η いーた συνάρτηση
f
:
N
→
N
{\displaystyle f:\mathbb {N} \to \mathbb {N} }
μ みゅー ε いぷしろん
f
(
x
)
=
x
+
1
{\displaystyle f(x)=x+1}
, είναι ένα-προς-ένα.
Η いーた συνάρτηση
f
:
[
0
,
∞
)
→
R
{\displaystyle f:[0,\infty )\to \mathbb {R} }
μ みゅー ε いぷしろん
f
(
x
)
=
x
2
{\displaystyle f(x)=x^{2}}
, είναι ένα-προς-ένα. Ενώ, η いーた συνάρτηση
g
:
R
→
R
{\displaystyle g:\mathbb {R} \to \mathbb {R} }
μ みゅー ε いぷしろん
g
(
x
)
=
x
2
{\displaystyle g(x)=x^{2}}
δ でるた ε いぷしろん ν にゅー είναι, καθώς
g
(
3
)
=
g
(
−
3
)
=
9
{\displaystyle g(3)=g(-3)=9}
.
Η いーた συνάρτηση
f
:
[
−
1
,
∞
)
→
R
{\displaystyle f:[-1,\infty )\to \mathbb {R} }
μ みゅー ε いぷしろん
f
(
x
)
=
|
x
+
1
|
{\displaystyle f(x)=|x+1|}
, είναι ένα-προς-ένα. Ενώ, η いーた συνάρτηση
g
:
R
→
R
{\displaystyle g:\mathbb {R} \to \mathbb {R} }
μ みゅー ε いぷしろん
g
(
x
)
=
|
x
+
1
|
{\displaystyle g(x)=|x+1|}
δ でるた ε いぷしろん ν にゅー είναι, καθώς
|
2
+
1
|
=
|
(
−
4
)
+
1
|
=
3
{\displaystyle |2+1|=|(-4)+1|=3}
.
H συνάρτηση προσήμου
s
g
n
:
R
→
R
{\displaystyle \mathrm {sgn} :\mathbb {R} \to \mathbb {R} }
δ でるた ε いぷしろん ν にゅー είναι ένα-προς-ένα, αλλά η いーた συνάρτηση
s
:
{
−
1
,
0
,
1
}
→
{
−
1
,
0
,
1
}
{\displaystyle s:\{-1,0,1\}\to \{-1,0,1\}}
μ みゅー ε いぷしろん
s
(
x
)
=
x
{\displaystyle s(x)=x}
είναι.
Η いーた ταυτοτική συνάρτηση είναι ένα-προς-ένα.
Η いーた γραμμική συνάρτηση
f
:
R
→
R
{\displaystyle f:\mathbb {R} \to \mathbb {R} }
μ みゅー ε いぷしろん
f
(
x
)
=
a
x
+
b
{\displaystyle f(x)=ax+b}
(γ がんま ι いおた α あるふぁ κάθε
a
,
b
∈
R
{\displaystyle a,b\in \mathbb {R} }
κ かっぱ α あるふぁ ι いおた
a
≠
0
{\displaystyle a\neq 0}
) είναι ένα-προς-ένα.
Κάθε γνησίως μονότονη πραγματική συνάρτηση
f
:
Δ でるた
→
R
{\displaystyle f:\Delta \to \mathbb {R} }
γ がんま ι いおた α あるふぁ
Δ でるた
⊆
R
{\displaystyle \Delta \subseteq \mathbb {R} }
είναι ένα-προς-ένα.
Η いーた σύνθεση δύο ένα-προς-ένα συναρτήσεων
f
:
A
→
B
{\displaystyle f:A\to B}
κ かっぱ α あるふぁ ι いおた
g
:
B
→
C
{\displaystyle g:B\to C}
, είναι ένα-προς-ένα.[3]
Απόδειξη
Ας θεωρήσουμε
x
,
y
∈
A
{\displaystyle x,y\in A}
, τέτοια ώστε
g
(
f
(
x
)
)
=
g
(
f
(
y
)
)
{\displaystyle g(f(x))=g(f(y))}
.
Τότε, από τ たう η いーた ν にゅー ένα-προς-ένα ιδιότητα της
g
{\displaystyle g}
, έχουμε ότι
g
(
f
(
x
)
)
=
g
(
f
(
y
)
)
⇒
f
(
x
)
=
f
(
y
)
{\displaystyle g(f(x))=g(f(y))\Rightarrow f(x)=f(y)}
.
Αντίστοιχα, από τ たう η いーた ν にゅー ένα-προς-ένα ιδιότητα της
f
{\displaystyle f}
, έχουμε ότι
f
(
x
)
=
f
(
y
)
⇒
x
=
y
{\displaystyle f(x)=f(y)\Rightarrow x=y}
.
Ενώνοντας τις συνεπαγωγές, λαμβάνουμε ότι
∀
x
,
y
.
g
(
f
(
x
)
)
=
g
(
f
(
y
)
)
⇒
x
=
y
{\displaystyle \forall x,y.\ g(f(x))=g(f(y))\Rightarrow x=y}
.