与えられたハッセ図で表される集合 $S = \{a, b, c, d, e, f, g, h, i\}$ 上の順序関係について、以下の問いに答えます。 (1) $S$ の極大元と極小元を求めます。 (2) 集合 $A = \{b, f, g\}$ に関する上界と下界を求めます。 (3) 集合 $B = \{c, e, f\}$ に関する上限と下限を求めます。
2025/7/28
1. 問題の内容
与えられたハッセ図で表される集合 上の順序関係について、以下の問いに答えます。
(1) の極大元と極小元を求めます。
(2) 集合 に関する上界と下界を求めます。
(3) 集合 に関する上限と下限を求めます。
2. 解き方の手順
(1) 極大元は、それより大きい要素がない要素です。ハッセ図では、一番上に位置する要素が極大元です。極小元は、それより小さい要素がない要素です。ハッセ図では、一番下に位置する要素が極小元です。
(2) 集合 の上界は、 のすべての要素以上であるような の要素です。下界は、 のすべての要素以下であるような の要素です。
(3) 集合 の上限は、上界全体の集合の最小元です。下限は、下界全体の集合の最大元です。
(1) 極大元:
極小元:
(2) 集合 に関する上界:
集合 に関する下界:
(3) 集合 に関する上限:
集合 に関する下限:
3. 最終的な答え
(1) 極大元: , 極小元:
(2) 上界: , 下界:
(3) 上限: , 下限: