- Source: Infimum dan supremum
Dalam matematika, infimum himpunan bagian
S
{\displaystyle S}
dari himpunan terurut parsial
P
{\displaystyle P}
adalah anggota terbesar dalam
P
{\displaystyle P}
, yang lebih kecil dari atau sama dengan tiap-tiap anggota
S
{\displaystyle S}
, jika ada satu buah anggota. Berdasarkan pengertian tersebut, infimum disebut batas bawah terbesar (bahasa Inggris: greatest lower bound), dan istilah itu umum digunakan. Infimum disingkat sebagai "inf". Di sisi lain, supremum himpunan bagian dari himpunan terurut parsial
P
{\displaystyle P}
adalah anggota terkecil dalam
P
{\displaystyle P}
yang lebih kecil dari atau sama dengan tiap-tiap anggota
S
{\displaystyle S}
, jika terdapat anggotanya. Berdasarkan pengertian lagi, supremum juga disebut sebagai batas atas terkecil (bahasa Inggris: least upper bound). Supremum disingkat sebagai "sup".
Infimum dan supremum dari bilangan real adalah kasus istimewa yang umum, yang penting dalam analisis matematika, khususnya dalam integrasi Lebesgue. Akan tetapi, definisi umum tetap valid dalam pengaturan teori order yang lebih abstrak
Komsep infimum dan supremum mirip seperti konsep minimum dan maksimum, tetapi konsep ini lebih berguna dalam analisis karena mereka memiliki himpunan-himpunan karakteristik spesial berbeda yang tidak memiliki minimum atau maksimum. Sebagai contoh, bilangan real positif
R
+
{\displaystyle \mathbb {R} ^{+}}
, himpunan yang mengecualikan 0, tidak memiliki suatu minimum, karena dengan mudahnya setiap anggota
R
+
{\displaystyle \mathbb {R} ^{+}}
yang diberikan dapat dibagi menjadi dua bagian dalam suatu bilangan lebih kecil yang masih terdapat di
R
+
{\displaystyle \mathbb {R} ^{+}}
. Akan tetapi, terdapat satu buah infimum dari bilangan real positif: 0, bilangan yang lebih kecil daripada semua bilangan real positif, dan lebih besar daripada setiap bilangan real lainnya yang dapat digunakan sebagai batas bawah.
Definisi formal
Batas bawah himpunan bagian
S
{\displaystyle S}
dari himpunan terurut parsial
(
P
,
≤
)
{\displaystyle (P,\leq )}
merupakan suatu anggota
a
{\displaystyle a}
dari
P
{\displaystyle P}
sehingga
a
≤
x
{\displaystyle a\leq x}
untuk semua
x
{\displaystyle x}
dalam
S
{\displaystyle S}
. Batas bawah
a
{\displaystyle a}
dari
S
{\displaystyle S}
disebut infimum
S
{\displaystyle S}
jika untuk semua batas bawah
y
{\displaystyle y}
dari
S
{\displaystyle S}
di
P
{\displaystyle P}
, maka
y
≤
a
{\displaystyle y\leq a}
, dalam artian bahwa
a
{\displaystyle a}
lebih besar dari atau sama dengan setiap batas bawah lainnya.
Dengan definisi yang serupa, batas atas himpunan bagian
S
{\displaystyle S}
dari himpunan terurut parsial
(
P
,
≤
)
{\displaystyle (P,\leq )}
merupakan suatu anggota
b
{\displaystyle b}
dari
P
{\displaystyle P}
sehingga
b
≥
x
{\displaystyle b\geq x}
, untuk semua
x
{\displaystyle x}
dalam
S
{\displaystyle S}
. Batas atas
b
{\displaystyle b}
dari
S
{\displaystyle S}
disebut supremum dari
S
{\displaystyle S}
jika untuk semua batas atas
z
{\displaystyle z}
pada
S
{\displaystyle S}
dalam
P
{\displaystyle P}
, maka
z
≥
b
{\displaystyle z\geq b}
, dalam artian bahwa
b
{\displaystyle b}
lebih kecil daripada atau sama dengan setiap batas atas lainnya.
Keberadaan dan ketunggalan
Infimum dan supremum tidak sepenuhnya harus ada. Keberadaan infimum dari himpunan terurut parsial
S
{\displaystyle S}
dari
P
{\displaystyle P}
dapat gagal jika
S
{\displaystyle S}
tidak memiliki batas bawah sama sekali, atau jika himpunan batas bawah tidak berisi suatu anggota terbesar. Namun, jika infimum atau supremum ada, maka batasnya dikatakan tunggal.
Keberadaan infimum dalam himpunan terurut parsial menjadi sangat menarik. Sebagai contoh, kekisi adalah suatu himpunan terurut parsial dengan semua himpunan bagian tak kosong terhingga di dalamnya memiliki supremum dan infimum, serta kekisi sempurna adalah suatu himpunan terurut parsial dengan semua himpunan bagian di dalamnya memiliki supremum dan infimum.
Jika supremum himpunan bagian
S
{\displaystyle S}
ada, batasnya dikatakan tunggal, Jika
S
{\displaystyle S}
berisi suatu anggota terbesar, maka anggota itu supremum, dan jika tidak, maka supremum bukan milik
S
{\displaystyle S}
(alias tidak ada). Begitupula untuk infimum: Jika infimum ada, batasnya dikatakan tunggal. Jika
S
{\displaystyle S}
berisi suatu anggota terkecil, maka anggota itu adalah infimum, dan jika tidak, infimum bukan miliki
S
{\displaystyle S}
(alias tidak ada).
Kaitannya dengan anggota maksimum dan minimum
Infimum himpunan bagian
S
{\displaystyle S}
dari himpunan terurut parsial
P
{\displaystyle P}
, asumsi kalau ada, tidak perlu milik
S
{\displaystyle S}
. Jika hal tersebut benar, maka dapat dikatakan mempunyai anggota terkecil
S
{\displaystyle S}
. Demikian pula, jika supremum
S
{\displaystyle S}
milik
S
{\displaystyle S}
, maka batasnya adalah anggota terbesar
S
{\displaystyle S}
.
Sebagai contoh, misalkan ada himpunan bilangan real negatif (tak nol). Himpunan ini tidak memiliki anggota terbesar, karena untuk setiap anggota himpunan, masih ada anggota lain yang lebih besar. Katakanlah, untuk setiap bilangan real negatif
x
{\displaystyle x}
, masih ada bilangan real negatif
x
2
{\textstyle {\frac {x}{2}}}
yang lebih besar. Di samping itu, setiap bilangan real lebih besar atau sama dengan nol pasti merupakan suatu batas atas himpunan tersebut. Karenanya, 0 adalah batas atas terkecil dari bilangan real negatif, jadi supremumnya adalah 0. Himpunan ini memiliki suatu supremum tetapi bukan anggota terbesar.
Namun, definisi anggota maksimum dan minimum adalah definisi yang lebih umum. Secara khusus, suatu himpunan dapat memiliki banyak anggota maksimum dan miniuml, sedangkan infimum dan supremum adalah tunggal. Anggota maksimum dan minimum harus merupakan anggota dari himpunan bagian yang diketahui, sedangkan infimum dan supremum himpunan bagian tidak perlu anggota dari himpunan bagian itu sendiri.
= Batas atas minimum
=Suatu himpunan terurut parsial dapat memiliki banyak batas atas minimum tanpa memiliki sebuah batas atas terkecil. Batas atas minimum adalah batas atas yang tidak ada anggota terkecil yang merupakan sebuah batas atas. Ini bukan berarti bahwa setiap batas atas minimum lebih kecil daripada semua batas atas lainnya, melainkan hanya tidak lebih besar. Perbedaan antara "minimal" dan "paling kecil" hanya mungkin ketika urutan yang diberikan bukanlah terurut total. Dalam himpunan terurut total, seperti bilangan real, konsepnya sama.
Sebagai contoh, misalkan
S
{\displaystyle S}
adalah himpunan dari semua himpunan bagian bilangan asli terhingga, dan misalkan himpunan terurut parsial diperoleh dengan mengambil semua himpunan-himpunan dari
S
{\displaystyle S}
bersama dengan himpunan bilangan bulat
Z
{\displaystyle \mathbb {Z} }
dan himpunan bilangan real positif
R
+
{\displaystyle \mathbb {R} ^{+}}
, yang diurutkan dari inklusi himpunan bagian seperti yang dijelaskan sebelumnya. Maka jelaslah
Z
{\displaystyle \mathbb {Z} }
dan
R
+
{\displaystyle \mathbb {R} ^{+}}
lebih besar daripada semua himpunan bilangan asli terhingga. Akan tetapi,
R
+
{\displaystyle \mathbb {R} ^{+}}
lebih kecil dari
Z
{\displaystyle \mathbb {Z} }
maupun sebaliknya tidak berlaku benar, sebab kedua himpunan tersebut merupakan batas atas minimum, tetapi tak ada satupun di antaranya yang merupakan supremum.
= Sifat batas atas terkecil
=Sifat batas atas terkecil adalah sebuah contoh sifat kelengkapan yang dijelaskan sebelumnya, yang khususnya untuk himpunan bilangan real. Sifat ini terkadang disebut kelengkapan Dedekind.
Jika suatu himpunan terurut
S
{\displaystyle S}
memiliki sifat bahwa setiap himpunan bagian tak kosong
S
{\displaystyle S}
memiliki suatu batas atas yang juga memiliki suatu batas atas terkecil, maka
S
{\displaystyle S}
dikatakan memiliki sifat batas atas terkecil. Seperti yang disebutkan di atas, himpunan
R
{\displaystyle \mathbb {R} }
dari semua bilangan real memiliki sifat batas atas terkecil. Demikian pula, himpunan
Z
{\displaystyle \mathbb {Z} }
dari bilangan bulat memiliki sifat batas atas terkecilil, jika
S
{\displaystyle S}
adalah suatu himpunan bagian tak kosong dari
Z
{\displaystyle \mathbb {Z} }
dan ada suatu bilangan
n
{\displaystyle n}
sehingga setiap anggota
s
{\displaystyle s}
dari
S
{\displaystyle S}
lebih kecil dari atau sama dengan
n
{\displaystyle n}
, maka terdapat suatu batas atas terkecil
u
{\displaystyle u}
untuk
S
{\displaystyle S}
, sebuah bilangan bulat yang merupakan batas atas untuk
S
{\displaystyle S}
dan yang lebih kecil dari atau sama dengan setiap batas atas lainnya untuk
S
{\displaystyle S}
. Himpunan terurut rapi juga memiliki sifat batas atas terkecil, dan himpunan bagian tak kosong juga memiliki suatu batas atas terkecil, yaitu anggota terkecil dari seluruh himpunan.
Ada sebuah contoh untuk himpunan yang memiliki sedikit sifat batas atas terkecil, yaitu
Q
{\displaystyle \mathbb {Q} }
, himpunan bilangan rasional. Misalkan
S
{\displaystyle S}
adalah himpunan dari semua bilangan rasional
q
{\displaystyle q}
, sehingga
q
2
<
2
{\displaystyle q^{2}<2}
. Maka
S
{\displaystyle S}
memiliki sebuah batas atas (1000, sebagai contoh, atau 6) tetapi tidak ada batas atas di
Q
{\displaystyle \mathbb {Q} }
. Jika memisalkan
p
∈
Q
{\displaystyle p\in \mathbb {Q} }
adalah batas atas terkecil, maka dapat disimpulkan adanya kontradiksi, karena antara setiap dua bilangan real
x
{\displaystyle x}
dan
y
{\displaystyle y}
(seperti
2
{\displaystyle {\sqrt {2}}}
dan
p
{\displaystyle p}
), terdapat suatu bilangan rasional
p
′
{\displaystyle p'}
, yang sendirinya akan menjadi batas atas terkecil (jika
p
>
2
{\displaystyle p>{\sqrt {2}}}
). Contoh lainnya adalah bilangan hiperreal sebab tidak punya batas atas terkecil dari himpunan infinitesimal positif.
Terdapat sebuah sifat batas bawah terbesar yang sama, suatu himpunan terurut memiliki sifat batas bawah terbesar jika dan hanya jila himpunan tersebut juga memiliki sifat batas atas terkecil; batas atas terkecil dari himpunan batas bawah dari himpunan adalah batas bawah terbesar, dan batas bawah terbesar dari himpunan batas atas dari sebuah himpunan adalah batas atas terkecil dari himpunan.
Jika setiap himpunan bagian berbatas memiliki sebuah supremum di himpunan terurut parsial
P
{\displaystyle P}
, maka ini juga berlaku bahwa untuk setiap himpunan
X
{\displaystyle X}
, akan ada semua fungsi yang dipetakan dari
X
{\displaystyle X}
ke
P
{\displaystyle P}
dalam ruang fungsi, dengan
f
≤
g
{\displaystyle f\leq g}
jika dan hanya jika
f
(
x
)
≤
g
(
x
)
{\displaystyle f(x)\leq g(x)}
untuk semua
x
{\displaystyle x}
dalam
X
{\displaystyle X}
. Sebagai contoh, pernyataan tersebut berlaku untuk fungsi real, bilangan real
n
{\displaystyle n}
-tupel dan barisan bilangan real, sebab dapat dianggap kasus fungsi khusus.
Sifat batas atas terkecil adalah indikator dari supremum.
Infimum dan supremum bilangan real
Dalam analisis matematika, infimum dan supremum himpunan bagian
S
{\displaystyle S}
dari bilangan real sangat penting. Sebagai contoh, bilangan real negatif tidak memiliki sebuah anggota terbesar, dan supremumnya adalah 0 (yang bukan bilangan real negatif). Kelengkapan bilangan real mengimplikasikan (dan ekuivalen dengan pernyataan) bahwa setiap himpunan bagian tak kosong berbatas
S
{\displaystyle S}
dari bilangan real memiliki satu buah infimum dan satu buah supremum. Jika
S
{\displaystyle S}
tidak berbatas bawah, maka umumnya ditulis secara formal, yaitu
inf
(
S
)
=
−
∞
{\displaystyle \inf(S)=-\infty }
. Jika
S
{\displaystyle S}
kosong, maka ditulis
inf
(
S
)
=
+
∞
{\displaystyle \inf(S)=+\infty }
.
= Sifat-sifat
=Rumus berikut bergantung pada sebuah notasi bahwa dengan mudah menggeneralisasi operasi-operasi aritmetika di himpunan. Misalkan himpunan
A
,
B
⊆
R
{\displaystyle A,B\subseteq \mathbb {R} }
, dan misalkan skalar
r
∈
R
{\displaystyle r\in \mathbb {R} }
. Hal ini mendefinisikan
r
⋅
A
=
{
r
⋅
a
:
a
∈
A
}
{\displaystyle r\cdot A=\{r\cdot a:a\in A\}}
, hasil kali skalar dari suatu himpunan hanyalah skalar dikalikan oleh setiap anggota di himpunan.
A
+
B
=
{
a
+
b
:
a
∈
A
,
b
∈
B
}
{\displaystyle A+B=\{a+b:a\in A,b\in B\}}
, disebut sebagai penjumlahan Minkowski, penjumlahan aritmetika dua himpunan adalah jumlah dari semua kemungkinan pasangan bilangan, anggota dari setiap himpunan.
A
⋅
B
=
{
a
⋅
b
:
a
∈
A
,
b
∈
B
}
{\displaystyle A\cdot B=\{a\cdot b:a\in A,b\in B\}}
, hasil kali artimetika dua himpunan adalah hasil kali semua pasangan anggota, anggota dari setiap himpunan.
Dalam kasus tersebut untuk himpunan
A
{\displaystyle A}
dan
B
{\displaystyle B}
mempunyai infimum dan supremum, berlaku identitas berikutː
p
=
inf
A
{\displaystyle p=\inf A}
jika dan hanya jika untuk setiap
ε
>
0
{\displaystyle \varepsilon >0}
, terdapat
x
∈
A
{\displaystyle x\in A}
dengan
x
<
p
+
ε
{\displaystyle x
, dan
x
≥
p
{\displaystyle x\geq p}
untuk setiap
x
∈
A
{\displaystyle x\in A}
.
p
=
sup
A
{\displaystyle p=\sup A}
jika dan hanya jika setiap
ε
>
0
{\displaystyle \varepsilon >0}
, terdapat
x
∈
A
{\displaystyle x\in A}
dengan
x
>
p
−
ε
{\displaystyle x>p-\varepsilon }
untuk setiap
x
∈
A
{\displaystyle x\in A}
.
Jika
A
⊆
B
{\displaystyle A\subseteq B}
, maka
inf
A
≥
inf
B
{\displaystyle \inf A\geq \inf B}
dan
sup
A
≤
sup
B
{\displaystyle \sup A\leq \sup B}
.
Jika
r
≥
0
{\displaystyle r\geq 0}
, maka
inf
(
r
⋅
A
)
=
r
⋅
(
inf
A
)
{\displaystyle \inf(r\cdot A)=r\cdot (\inf A)}
dan
sup
(
r
⋅
A
)
=
r
⋅
(
sup
A
)
{\displaystyle \sup(r\cdot A)=r\cdot (\sup A)}
.
Jika
r
≤
0
{\displaystyle r\leq 0}
, maka
inf
(
r
⋅
A
)
=
r
⋅
(
sup
A
)
{\displaystyle \inf(r\cdot A)=r\cdot (\sup A)}
dan
sup
(
r
⋅
A
)
=
r
⋅
(
inf
A
)
{\displaystyle \sup(r\cdot A)=r\cdot (\inf A)}
.
inf
(
A
+
B
)
=
(
inf
A
)
+
(
inf
B
)
{\displaystyle \inf(A+B)=(\inf A)+(\inf B)}
, dan
sup
(
A
+
B
)
=
(
sup
A
)
+
(
sup
B
)
{\displaystyle \sup(A+B)=(\sup A)+(\sup B)}
.
Jika
A
{\displaystyle A}
,
B
{\displaystyle B}
himpunn tak kosong bilangan real positif maka
inf
(
A
⋅
B
)
=
(
inf
A
)
⋅
(
inf
B
)
{\displaystyle \inf(A\cdot B)=(\inf A)\cdot (\inf B)}
, dan hal ini berlaku sama untuk supremum.
Dualitas
Jika dualitas dilambangkan dengan
P
op
{\displaystyle P^{\operatorname {op} }}
, maka himpunan terurut parsial
P
{\displaystyle P}
dengan relasi urutan berlawanan, dalam artian:
x
≤
y
{\displaystyle x\leq y}
di
P
op
{\displaystyle P^{\operatorname {op} }}
jika dan hanya jika
x
≥
y
{\displaystyle x\geq y}
dalam
P
{\displaystyle P}
, untuk semua
x
{\displaystyle x}
dan
y
{\displaystyle y}
, maka infimum himpunan bagian
S
{\displaystyle S}
di
P
{\displaystyle P}
sama dengan
P
op
{\displaystyle P^{\operatorname {op} }}
, dan begitupula untuk sebaliknya.
Untuk himpunan bagian dari bilangan real, terdapat dualitas lain yang berlaku
inf
S
=
−
sup
(
−
S
)
{\displaystyle \inf S=-\sup(-S)}
, dengan
−
S
=
{
−
s
∣
s
∈
S
}
{\displaystyle -S=\{-s\mid s\in S\}}
.
Contoh
= Infimum
=Infimum himpunan bilangan
{
2
,
3
,
4
}
{\displaystyle \{2,3,4\}}
adalah
2
{\displaystyle 2}
.
1
{\displaystyle 1}
adalah batas bawah, tetapi bukan batas bawah terbesar, dan karena itu,
1
{\displaystyle 1}
bukanlah infimum.
Lebih umum, jika suatu himpunan memiliki anggota terkecil, maka anggota terkecil adalah infimum untuk himpunan. Dalam kasus ini, anggota terkecil itu juga disebut minimum dari himpunan.
inf
{
1
,
2
,
3
,
…
}
=
1
{\displaystyle \inf\{1,2,3,\dots \}=1}
.
inf
{
x
∈
R
∣
0
<
x
<
1
}
=
0
{\displaystyle \inf\{x\in \mathbb {R} \mid 0
,
inf
{
x
∈
R
∣
0
<
x
<
1
}
=
0
{\displaystyle \inf\{x\in \mathbb {R} \mid 0
inf
{
x
∈
Q
∣
x
3
>
2
}
=
2
3
{\displaystyle \inf \left\{x\in \mathbb {Q} \mid x^{3}>2\right\}={\sqrt[{3}]{2}}}
.
inf
{
(
−
1
)
n
+
1
n
∣
n
=
1
,
2
,
3
,
…
}
=
−
1
{\displaystyle \inf \left\{(-1)^{n}+{\tfrac {1}{n}}\mid n=1,2,3,\ldots \right\}=-1}
.
Jika
x
n
{\displaystyle x_{n}}
adalah barisan menurun dengan limit
x
{\displaystyle x}
, maka
inf
x
n
=
x
{\displaystyle \inf x_{n}=x}
.
= Supremum
=Supremum himpunan bilangan
{
1
,
2
,
3
}
{\displaystyle \{1,2,3\}}
adalah
3
{\displaystyle 3}
.
4
{\displaystyle 4}
adalah batas atas, tetapi bukan batas atas terkecil, dan karena itu,
4
{\displaystyle 4}
bukanlah supremum.
sup
{
x
∈
R
∣
0
<
x
<
1
}
=
sup
{
x
∈
R
∣
0
≤
x
≤
1
}
=
1
{\displaystyle \sup\{x\in \mathbb {R} \mid 0
.
sup
{
(
−
1
)
n
−
1
n
∣
n
=
1
,
2
,
3
,
…
}
=
1
{\displaystyle \sup \left\{(-1)^{n}-{\tfrac {1}{n}}\mid n=1,2,3,\ldots \right\}=1}
.
sup
{
a
+
b
∣
a
∈
A
,
b
∈
B
}
=
sup
A
+
sup
B
{\displaystyle \sup\{a+b\mid a\in A,b\in B\}=\sup A+\sup B}
.
sup
{
x
∈
Q
∣
x
2
<
2
}
=
2
{\displaystyle \sup\{x\in \mathbb {Q} \mid x^{2}<2\}={\sqrt {2}}}
.
Di contoh terakhir, supremum himpunan bilangan rasional adalah bilangan irasional, yang berarti bahwa rasional tidak lengkap.
Salah satu sifat dasar dari supremum adalah
sup
{
f
(
t
)
+
g
(
t
)
∣
t
∈
A
}
≤
sup
{
f
(
t
)
∣
t
∈
A
}
+
sup
{
g
(
t
)
∣
t
∈
A
}
{\displaystyle \sup\{f(t)+g(t)\mid t\in A\}\leq \sup\{f(t)\mid t\in A\}+\sup\{g(t)\mid t\in A\}}
untuk setiap fungsional
f
{\displaystyle f}
dan
g
{\displaystyle g}
.
Supremum himpunan bagian
S
{\displaystyle S}
dari
(
N
,
∣
)
{\displaystyle (\mathbb {N} ,\mid )}
, dengan
∣
{\displaystyle \mid }
melambangkan notasi pembagi, adalah kelipatan persekutuan terkecil anggota
S
{\displaystyle S}
.
Supremum himpunan
S
{\displaystyle S}
yang mengandung beberapa himpunan
X
{\displaystyle X}
merupakan gabungan subhimpunan dari himpunan terurut parsial
(
P
,
⊆
)
{\displaystyle (P,\subseteq )}
, dengan
P
{\displaystyle P}
menyatakan pangkat kuasa dari
X
{\displaystyle X}
, dan
⊆
{\displaystyle \subseteq }
menyatakan himpunan bagian.
Lihat pula
Anggota maksimal dan minimal
Anggota terbesar dan terkecil
Batas atas dan bawah
Superior limit dan inferior limit (limit infimum)
Supremum esensial dan infimum esensial
Referensi
Pranala luar
Hazewinkel, Michiel, ed. (2001) [1994], "Upper and lower bounds", Encyclopedia of Mathematics, Springer Science+Business Media B.V. / Kluwer Academic Publishers, ISBN 978-1-55608-010-4
(Inggris) Weisstein, Eric W. "Infimum dan supremum". MathWorld.
Kata Kunci Pencarian:
- Infimum dan supremum
- Kekisi lengkap
- Sambungan dan pertemuan (matematika)
- Kekisi (tatanan)
- Integral Riemann
- Elemen penyerap
- Aljabar Boolean (struktur)
- Teorema apit
- Daftar topik analisis real
- Unsur identitas
- Hausdorff distance
- Metric space
- Partially ordered set
- Fuzzy logic
- Joan Birman