アプリ版:「スタンプのみでお礼する」機能のリリースについて

---
f:A→Bが全射ならば、Aの部分集合Pに対して、f^(-1)(f(P))=P
---
を示すために
f^(-1)(f(P))⊂P(…#)

f^(-1)(f(P))⊃P(…*)
を示したいのですが、
*は示せて#は示せませんf^_^;

∀b∈f^(-1)(f(P))に対して、
f(b)∈f(P)であるので、これと単射性からb∈Pを導きたいのですが、方針が間違っているためか上手く行きません…。
助言願います!

A 回答 (4件)

fが単射だけでは、写像f^(-1)は定義できません。


なぜなら、全射性がないと、任意のb∈Bについて、
f^(-1)(b)がAに存在しません。これでは、写像の定義に
矛盾します。
fが全単射のときに限って、逆写像が定義できるのです。
    • good
    • 0

S = { f(x) | x∈P }


R = { x | f(x)∈S }
と置くと、
R = P
ということでしょうか?

ほぼ自明かと思いますが…

x∈R ⇔ ∃y∈S, f(x) = y
   ⇔ ∃z∈P, y = f(z) ∧ f(x) = y
f の単射性より z = x になりますから、
x∈R ⇔ ∃z∈P, z = x
   ⇔ x∈P
です。
    • good
    • 0

逆写像が使われているということは、fは全単射ということですね。


問題は、「f:A→Bが全単射ならば、Aの部分集合Pに対して、
f^(-1)(f(P))=P」ですね。
#の方
∀a∈f^(-1)(f(P))に対して、
あるb∈f(P)が存在して、f^(-1)(b)=aである。
すなわち、
f(a)∈f(P)である。aがPの要素でないとすると、
f(a)∈f(P)={f(x)|x∈P}に矛盾する。
従って、f^(-1)(f(P))⊂P

この回答への補足

すみません、fは単射です。

補足日時:2009/07/21 21:34
    • good
    • 0
この回答へのお礼

>あるb∈f(P)が存在して、f^(-1)(b)=aである。
f^(-1)(元)は定義されない場合はどのようにするのでしょうか

お礼日時:2009/07/22 09:10

文章中「全射」と「単射」が両方出ているのでどちらか分かりません.


f は全射でしょうか単射でしょうか, それともその他の何かなのでしょうか?

この回答への補足

すみません、fは単射です。

補足日時:2009/07/21 21:34
    • good
    • 0

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!