程序员社区

【集合论】集合概念与关系 ( 集族 | 集族示例 | 多重集 )

文章目录

  • 一、 集族
  • 二、 集族示例
  • 三、 多重集

一、 集族


集族 : 除

P

(

A

)

P(A)

P(A) 幂集之外 , 由 集合构成的集合 , 称为集族 ;

带指标集的集族 : 集族中的集合 , 都赋予记号 , 就是带指标集的集族 ;

A

\mathscr{A}

A 是一个集族 ,

S

S

S 是一个集合

对于任意

α

S

\alpha \in S

αS , 存在 唯一的

A

α

A

A_\alpha \in \mathscr{A}

AαA (

α

\alpha

α

S

S

S 中的元素 ,

A

α

A_\alpha

Aα 是集族

A

\mathscr{A}

A 中的集合元素 )

并且

A

\mathscr{A}

A 集族中的任何集合元素 , 都对应

S

S

S 集合中的某一个元素

A

\mathscr{A}

A 集族 是以

S

S

S 集合 为指标集的集族

S

S

S 集合

A

\mathscr{A}

A 集族指标集

记作 :

A

=

{

A

α

α

S

}

\mathscr{A} = \{A_\alpha | \alpha \in S \}

A={AααS}

如果将

\varnothing

看做集族 ,

\varnothing

称为 空集族 ;

二、 集族示例


1. 集族示例 1 : 指标集有限 , 集族中集合元素有限

集合

A

1

=

{

1

}

A_1 = \{1\}

A1={1} , 集合

A

2

=

{

2

}

A_2 = \{ 2 \}

A2={2} , 那么 集族

A

=

{

A

1

,

A

2

}

\mathscr{A} = \{ A_1 , A_2 \}

A={A1,A2} 是以

{

1

,

2

}

\{1 , 2\}

{1,2} 集合为指标集的集合 ;

2. 集族示例 2 : 指标集有限 , 集族中集合元素有限

p

p

p 是素数

集合

A

k

=

{

x

x

=

k

(

m

o

d

  

p

)

}

A_k = \{ x | x = k( mod \ \ p ) \}

Ak={xx=k(mod  p)} , 其中

k

=

0

,

1

,

2

,


,

p

1

k = 0, 1 , 2 , \cdots , p-1

k=0,1,2,,p1

集族

A

=

{

A

0

,

A

1

,

A

2

,


,

A

p

1

}

\mathscr{A} = \{ A_0 , A_1 , A_2 , \cdots , A_{p-1} \}

A={A0,A1,A2,,Ap1} 是以 集合

{

0

,

1

,

2

,


,

p

1

}

\{0, 1 , 2 , \cdots , p-1\}

{0,1,2,,p1} 为指标集的 集族 ;

记作 :

A

=

{

A

k

k

{

0

,

1

,

2

,


,

p

1

}

}

\mathscr{A} = \{ A_k | k \in \{0, 1 , 2 , \cdots , p-1\} \}

A={Akk{0,1,2,,p1}}

3. 集族示例 3 : 指标集无限 , 集族中集合元素有限

集合

A

n

=

{

x

N

 

 

x

=

n

}

An = \{ x \in N \ | \ x = n \}

An={xN  x=n} 是由一个自然数元素

n

n

n 组成的集合 ;

集族

A

=

{

A

n

n

N

}

\mathscr{A} = \{ A_n | n \in N \}

A={AnnN} 就是以

N

N

N 为指标集的集族 ;

4. 集族示例 4 : 指标集

N

+

N_+

N+ 无限 , 集族中的每个元素集合中的元素也是无限的 ;

N

+

=

N

0

N_+ = N - {0}

N+=N0 ,

N

+

N_+

N+ 是除

0

0

0 意外的自然数集合

集合

A

n

=

{

x

 

 

0

x

<

1

/

n

n

N

}

A_n = \{ x \ | \ 0 \leq x < 1 / n \land n \in N \}

An={x  0x<1/nnN} ,

x

x

x

[

0

,

1

)

[0 , 1)

[0,1) 区间的实数集合 ,

n

n

n 表示除

0

0

0 以外的自然数 ;

A

n

A_n

An 集合中的元素是无限的 , 其取值范围是

[

0

,

1

/

n

)

[ 0, 1/n )

[0,1/n) , 是个区间 ;

集族

A

=

{

A

n

n

N

+

}

\mathscr{A} = \{ A_n | n \in N_+ \}

A={AnnN+} 就是以

N

+

N_+

N+ 为指标集的集族 ;

三、 多重集


多重集 : 全集

E

E

E ,

E

E

E 中的元素 , 多次在集合

A

A

A 中出现 , 称 集合

A

A

A 是多重集 ;

重复度 :

E

E

E 中的元素

a

a

a 在 集合

A

A

A出现

k

k

k , 称

a

a

a 元素在

A

A

A 集合中重复度为

k

k

k ;

多重集示例 :

全集

E

=

{

a

,

b

,

c

,

d

}

E = \{a, b, c, d \}

E={a,b,c,d}

多重集

A

=

{

a

,

a

,

a

,

c

,

c

,

d

}

A = \{ a , a , a , c , c , d \}

A={a,a,a,c,c,d} ,

a

a

a 元素在

A

A

A 集合的重复度为

3

3

3

b

b

b 元素在

A

A

A 集合的重复度为

0

0

0

c

c

c 元素在

A

A

A 集合的重复度为

2

2

2

d

d

d 元素在

A

A

A 集合的重复度为

1

1

1

集合与多重集关系 : 集合可以看做重复度小于等于

1

1

1 的多重集 ;

赞(0) 打赏
未经允许不得转载:IDEA激活码 » 【集合论】集合概念与关系 ( 集族 | 集族示例 | 多重集 )

相关推荐

  • 暂无文章

一个分享Java & Python知识的社区