作者Glamsight (安稳残忆)
看板Math
标题Re: [分析] 等价证明
时间Sat Oct 1 20:38:54 2016
※ 引述《Remedy (夜校之狼)》之铭言:
: F:X->Y
: (1) f is 1-1 on X
: (2)f(A-B)=f(A)-f(B) for all subsets A and B of X
: (3)f(A交集B)=f(A)交集f(B) for all subsets A and B of X
: 证明三者等价
: 有版友能出手相救吗?
凡事开头最难,我就帮到这了。
(1)->(2)
(a)
Take y1 in f(A-B).
Since f is a one-to-one function on X,
==> there is an unique x1 such that f(x1)=y1.
==> x1 must be in A-B, (why?)
==> y1=f(x1) not in f((A-B)^c), (^c 余集合)
==> y1=f(x1) not in f(B),
Since x1 in A-B<=A,
==> y1=f(x1) must be in f(A),
==> y1 in f(A)-f(B).
Therefore f(A-B)<=f(A)-f(B).
--
仍想再一次看见你的笑容。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 216.185.103.160
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1475325545.A.AF1.html
1F:推 Remedy : 虽然还是不会 但先感谢 10/02 19:23