设 是集合, 如果存在从 到 的单射函数, 就称 优势于 , 记作 . 如果 不是又是于 , 记作 .
设 为集合, 若 且 不等势, 则称 真优势于 , 记作 .
定理 是任意的集合, 则
- .
- 若 且 , 则 .
- 若 且 , 则 .
设 A,B 是集合, 如果存在从 A 到 B 的单射函数, 就称 B 优势于 A, 记作 A≼⋅B. 如果 B 不是又是于 A, 记作 A⋠⋅B.
设 A,B 为集合, 若 A≼⋅B 且 A,B 不等势, 则称 B 真优势于 A, 记作 A≺⋅B.
定理 A,B,C 是任意的集合, 则