Topic: help, help, help 谁能帮助俺解2个离散数学的题--- @佛州华人论坛:佛州枫下论坛 The Rolia Forum of Florida

工作学习 / 求学深造 / help, help, help 谁能帮助俺解2个离散数学的题---1.If f and f o g are one-to-one, does it follow that g is one-to-one? Justify your answer.

2.Suppose that f is a function from A to B, where a and B are finite sets with |A| = |B|. Show that f is one-to –one if and only if it is onto. -rainrain(雨雨秋风何故乱翻书); 2002-10-2 {239} (#778942@0)

要在上学期我就能帮你做了，现在书都卖了，也忘的差不多了。什么时候交？晚几天倒是能做出来。帮你UP吧。 -heian(黑暗®-谢幕中); 2002-10-2 (#778950@0)

虽然知道自己学过但肯定不会做了，但还是忍不住进来看看，不看不知道一看才知道，自己题目也看不懂，咳，我这英文该回去还给老师了 -oceandeep(北极熊® Zzz Zzz); 2002-10-3 {58} (#778965@0)

你不能这么害我啊，我不能帮你，你也不能把我变性了：（（（（（（（（ -oceandeep(北极熊® Zzz Zzz); 2002-10-3 (#779049@0)

what's the meaning of "f o g" in 1st question ? -mildkiller(M.K.); 2002-10-3 (#778977@0)

俺对概念还是有点明白的。就是俺对函数从小就怕，尤其是证明这个那个，长大了学完了以为再也不要了，结果现在还是要学，命真苦呀:((( -rainrain(雨雨秋风何故乱翻书); 2002-10-3 (#779042@0)

想起了那个笑话，说一个学生用掷骰子/硬币的办法做选择题，每一题都多掷好几遍，老师问他为什么，他回答是我总得验算一次啊 -hzgxy(edonkey使用ing); 2002-10-3 {16} (#779019@0)

Did you even read the question? It's given f is one to one. -jeffrey815(Smartiecat); 2002-10-3 (#779032@0)

"function such that each element of the range has a unique preimage are called one-to-one" this is df. of one-to-one. It's impossible to get "f(g(v)) = 0 if g(v) = 0 " by assume "v=0". -heian(黑暗®-谢幕中); 2002-10-3 (#779055@0)
c/m:f(x) = x + 1, g(x)=x, x=0 g(x)=0, f(g(0))=1 -heian(黑暗®-谢幕中); 2002-10-3 (#779058@0)

yo....just to refresh your memory....we are talking about vector spaces...1 could be 0 vector under a vector space... ok?? -jeffrey815(Smartiecat); 2002-10-3 (#779059@0)

....right....but still think your pf. has problem...sigh, forget almost of math, don't like those courses. -heian(黑暗®-谢幕中); 2002-10-3 (#779065@0)

I took them 2 terms ago and forgot all of them as well.. copied straight out from my notes. -jeffrey815(Smartiecat); 2002-10-3 (#779071@0)

suggest rainrain directly uses your ans, let's wait and see if it's right :P...if it's same question as your notes, maybe I am wrong...but I think there should be another way to proof that..... -heian(黑暗®-谢幕中); 2002-10-3 (#779078@0)

I made a comment below...... My proof is about map and transformation of vector spaces. But her questions are about discrete mathematics, maybe it's the same. -jeffrey815(Smartiecat); 2002-10-3 (#779081@0)
The whole thing is like this if you are not convinced this is right under linear algebra.Suppose L: V --> W is a linear map and V and W are vector spaces.

Because it's linear, then there exists.
L(0v) = 0w where 0v is the zero vector under vector space V
0w is the zero vector under vector space W
This is a property of linear map....

We are given L is one to one....

Therefore, 0v is the only solution..... -jeffrey815(Smartiecat); 2002-10-3 {369} (#779084@0)

I got rainrain's questions from my friend's discrete math textbook, it doesn't use such algebra way to solve...just few sentense... -heian(黑暗®-谢幕中); 2002-10-3 (#779096@0)

Isn't this called Linear Algebra? 线性代数？Instead of 离散数学? -jeffrey815(Smartiecat); 2002-10-3 (#779008@0)

should be linear algebra -heian(黑暗®-谢幕中); 2002-10-3 (#779027@0)
thanks, many thanks, it's discrete math.还有一个f is a function from A to B, let S and T be the subsets of B. Show that f -1(S U T) = f -1(S) U f-1 (T)
f-1是说的逆函数，俺不会打那个小-1 :(

俺无以为报，俺只能在任何话题上无条件支持你:( -rainrain(雨雨秋风何故乱翻书); 2002-10-3 {199} (#779037@0)

我真同情你. 实在不行,找个同学问问吧. -fox69(fox); 2002-10-3 (#779012@0)
Ok... I have to remind you that proof I gave you is valid under Linear Algebra where we are dealing vector spaces and different type of maps. I'm not sure whether it's the same under discrete mathematics. -jeffrey815(Smartiecat); 2002-10-3 (#779064@0)
1.If f and f o g are one-to-one, does it follow that g is one-to-one? Justify your answer.Here, we assume that G is a function from some set A to another set B, while F is a function from B to some set C. Consider two distinct points, a,a' of A. Since F o G is one-to-one, we know that c= F(G(a)) is distinct from c' = F(G(a')). Of course the only way that this could happen is if G(a) is distinct from G(a'), i.e. just think about it if they were the same. Since a and a' is an arbitrary pair of distinct elements of A, this shows that G is one-to-one. -lilyba(Sunshine); 2002-10-3 {468} (#779105@0)

Long time no see...How's the weather in Edmonton? We have a record high in southern Ontario...28 degree yesterday and today... crazy!!! -jeffrey815(Smartiecat); 2002-10-3 (#779111@0)

嘿嘿，看看我的答案对不对。题目反正是对的。我们这里现在早晨只有3度。不过屋里很暖和。 -lilyba(Sunshine); 2002-10-3 (#779114@0)

I don't know ar... I thought her question is about linear algebra since I didn't know 离散数学 is discrete math....... I haven't and won't be taking any discrete math in my life.... -jeffrey815(Smartiecat); 2002-10-3 (#779131@0)

2.Suppose that f is a function from A to B, where a and B are finite sets with |A| = |B|. Show that f is one-to –one if and only if it is onto. -lilyba(Sunshine); 2002-10-3 {744} (#779124@0)

@Florida