Articles

集合の再帰的関係

Posted on

集合の再帰的関係とは、すべての要素が自分自身と関係している二項要素のことである。

Aを集合とし、Rを集合で定義される関係とします。

Rは、すべてのa∈Aについて(a, a)∈R、つまりAのすべての要素が自分自身とR関係にある、言い換えれば、すべてのa∈AについてaRaである場合、再帰性であると設定される。

集合Aにおける関係Rは、(a, a)が∉Rであるような要素a∈Aが少なくとも1つ存在する場合、再帰性ではない。

例えば、集合A = {p, q, r, s}を考えてみましょう。

Aにおける関係R\(_{1}\) = {(p, p), (p, r), (q, q), (r, r), (r, s), (s, s)}は、Aのすべての要素が自分自身とR\(_{1}\)関係にあるので、再帰的です。

しかし、R\(_{2}\)={(p, p), (p, r), (q, r), (q, s), (r, s)}という関係は、q, r, s∈Aではあるが、(q, q) ∉ R\(_{2}\)であるため、Aでは再帰的ではない。 (r, r) ∉ R\(_{2}\), (s, s) ∉ R\(_{2}\)

Solvedexample of reflexive relation on set:

1.関係Rは、集合Z(すべての整数の集合)上で、すべてのa,b∈Zに対して、「aRb if and onlyif 2a + 3b is divisible by 5」で定義されます。

2.関係Rは集合Z上で、a,b∈Zに対して「a-bが5で割り切れるときaRb」で定義されるが、RがZ上で反射的な関係であるかどうかを調べる。

解答:

a∈Zとすると、a-aは5で割り切れるので、Z内のすべてのaに対してaRaが成り立つ、つまりRは再帰的である

3.

解:

a∈Zとすると、a+3bが4で割り切れる場合にのみ関係Rが定義される集合Zを考え、Rが集合Z上の再帰的関係であることを示す。

4.関係ρは、すべての実数の集合R上で、|x – y|≦y, for x, y∈Rである場合に限り、「xρy」で定義される。ρが再帰的関係でないことを示しなさい。

解答:

関係ρは、x=-2∈Rであるが、|x – x|=0であり、-2(=x)より小さくはないので、再帰的ではない。

●集合論

●集合

●集合の表現

●集合の種類

●集合のペアp セット

●サブセット

●セットとサブセットの練習問題

●セットの補数

●セットの操作の問題 集合の操作

●集合の操作

●集合の操作の練習問題

●集合の言葉の問題

●ベン図

●いろいろな場面でのベン図

●ベン図を使った集合の関係 ベン図

●ベン図の例題

●ベン図の模擬試験

●集合の枢要な性質 セット

p

7年生の算数の問題

8年生の 小学校の算数の練習問題
集合の反射関係からホームページへ

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です