群論の問題についての疑問
- 群論の問題についての疑問があります。A を半群とし、集合として有限集合であるとする。A において左簡約律「ab = ac ならば b = c」と右簡約律が成り立つならば A は群であることを示せ。
- 写像 f : A → A を f(x) = ax で定めるたとき、A は有限集合なので f は全射となることの正確な理由がわかりません。
- また、Gが無限半群であるときはAが群であることを示すことができませんが、そのような例があります。
- ベストアンサー
群論の問題
「A を半群とし、集合として有限集合であるとする。A において左簡約律「ab = ac ならば b = c」と右簡約律が成り立つならば A は群であることを示せ。また、Gが無限半群であるときはそうはならないが、そのような例を示せ。」 という問題で、「写像 f : A → A を f(x) = ax で定めるたとき、A は有限集合なので f は全射となる」ことの正確な理由がわかりません。(本当にすべての元に写るようなxが具体的にきちんと存在するのか？単射性は簡約律からわかります。) また、後半の例について、どのような例があるのかがわかりません。 もしも可能であれば、お教え頂けると大変有り難く思います。
- graphman2
- お礼率84% (111/131)
- 数学・算数
- 回答数1
- ありがとう数1
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
有限集合AからAへの単射は全射だからです。もし値域に無いαがあれば、AにはA→A＼{α}なる真部分集合への単射があるので無限集合になってしまいます。 無限集合での反例は正の整数の加法半群とか乗法半群とか。
関連するQ&A
- 幾何学の問題がわかりません。
ｆを集合Xから集合Ｙへの写像、ｇを集合Ｙから集合Ｚへの写像とする。つぎを証明せよ。 １、ｆおよびｇが単射ならばｆとｇの合成ｇｆも単射である。 ２、ｆおよびｇが全射ならばｆとｇの合成ｇｆも全射である。 ３、｜Ｘ｜＜＿｜Ｙ｜で｜｜＜＿｜Ｚ｜ならば｜Ｘ｜＜＿｜Ｚ｜である。 この問題が分からないのですが教えて頂けないでしょうか。
- 締切済み
- 数学・算数
- f:X→Y, g:Y→Xを集合Xと集合Yの間の写像
f:X→Y, g:Y→Xを集合Xと集合Yの間の写像とし、g⚪︎f:X→X、f⚪︎g:Y→Yをそれらの写像の合成写像とする。次の記述1から5について、 1：gが全射ならば、g⚪︎fは全射である。 2：g⚪︎fが全射ならば、fは全射である。 3：g⚪︎fが単射ならば、gは単射である。 4：Yが有限集合で、g⚪︎fとf⚪︎gが全射ならば、fは全単射である。 5：f⚪︎gが全単射ならば、g⚪︎fは全単射である。 常に正しいのは4であるそうですが、その理由がわかりません。どなたか教えて下さいませんか。
- ベストアンサー
- 数学・算数
- 写像の問題をお教え下さい。
いくら考えても全くわかりません。 お教えいただければ大変嬉しいです。お願いします。 問題 Ａをm×n行列とし、行列とベクトルの積で与えられる線形写像A:R＾n →R＾m：x ↦ Axを考える。 以下の問いに答えよ。 (1) 写像Aが単射であるならば、n ≤ mであることを示せ。 (2) n ≤ mであって、写像Ａが単射でない例をあげよ。 (3) 写像Aが単射であるならば、rankA = nであることが必要十分であることを示せ。 (4) 写像Aが全射であるならば、n ≥ ｍであることを示せ。 (5) n ≥ mであって、写像Aが全射でない例をあげよ。 (6) 写像Aが全射であるならば、rankA = mであることが必要十分であることを示せ。 (7) もしn = mならば、写像Aが全単射であることとAが正則であることが必要十分であることを示せ。
- 締切済み
- 数学・算数
- 集合と写像 の問題解説お願いします
数学の集合と写像について教えてください。 期末試験の過去問なのですが、解説・回答がなくて困っています！ 試験直前なので どうぞよろしくお願いします。 X={3,4,5} Y={5,6,}とする。 （１） XからYへの単射を１つ求めよ。 （２） XからYへの全射を１つ求めよ。 （３） （１）（２）で求めた写像の合成写像を求めよ。 （４） XからYへの写像で全射であるものを全て述べ、その写像 f2 = f. ○ f が恒等写像となるも のを全て求めよ。 （５） XからYへの写像で単射であるものを全て述べ、その写像 f3 = f ○ ｆ ○ f が恒等写像とな るものを全て求めよ。 解説も付けていただけるとたすかります。 よろしくお願い致します。
- 締切済み
- 数学・算数
- 写像の証明問題です。よろしくお願いします。
写像の問題です。よろしくお願いします。 (1)２つの写像f:Ｘ→Y、f:Ｙ→Zがある。g・fが全射ならばgは全射であるとする。ここでさらにgが単射であると仮定すればfも全射となることを証明せよ。 (2)自然数Nと零を合わせた集合N∪{0}から整数の集合Zへの写像で、全単射となるものを構成し、その理由を説明せよ。
- 締切済み
- 数学・算数
- 写像の問題です。よろしくお願いします。
(1)２つの写像f:Ｘ→Y、g:Ｙ→Zがある。g・fが全射ならばgは全射であるとする。ここでさらにgが単射であると仮定すればfも全射となることを証明せよ。 (2)自然数Nと零を合わせた集合N∪{0}から整数の集合Zへの写像で、全単射となるものを構成し、その理由を説明せよ。
- 締切済み
- 数学・算数
- 数学 集合と写像の問題 回答・解説お願いします。
数学 集合と写像の 過去問ですが、回答がないので困っています。 よろしくお願いします！ 前回質問させていただきましたが、問題に打ち間違えがありましたので再度修正して 質問いたします。 ミスをご指摘いただいた方ありがとうございました。 X＝｛３，４，５｝ Y={5,6,}とする。 （１） YからXへの単射を１つ求めよ。 （２） XからYへの全射を１つ求めよ。 （３） （１）（２）で求めた写像の合成写像を求めよ。 （４） XからXへの写像で全射であるものを全て求めよ。 （５） （４）で求めた写像 f で合成写像 f2＝f○ｆが恒等写像となるものを全て求めよ。 （６） YからYへの写像で単射であるものを全て求めよ。 （７） （６）で求めた写像 f で合成写像 f3=ｆ○f○fが恒等写像となるものをすべて求めよ。 数学が うまく変換出来ませんでしたので、わかりにくいと思いますが、よろしくお願いいたします。
- ベストアンサー
- 数学・算数
お礼
お返事を頂き、有り難うございます。 お陰様で、きちんと理解することができました。