睇唔明/慣數學符號有咩解救方法

毒撚研究所所長

111 回覆
1 Like 17 Dislike
四條煙、 2018-10-06 18:25:08
完全屌打 上次Assignment兩題word count 3000字都係Latex狂㩒Keyboard
手一黏便緊(UTC+9 2018-10-06 18:38:08
會唔會係大家唔識用word
Latex係好 但word都唔差 談不上屌打
毒撚研究所所長 2018-10-06 18:38:28
有啲野就係你易明人地難掌握嘅
譬如下面呢個proof真係唔太明白...
ching介唔介意指點下
毒撚研究所所長 2018-10-06 18:39:48
頂...我想覆吾巴 點解會單獨覆左
會考都無C 2018-10-06 18:42:20
除咗latex難起手之外
Word有咩優勝嘅地方
四條煙、 2018-10-06 18:50:45
用熟左LaTeX先會感受到屌打
RicKula 2018-10-06 22:35:44
同期的之後得我一個讀上去Phd, 其他BS完左各有各出路
吾不會數學 2018-10-07 00:37:30
因為我硬係覺得呢個方法對資好ge人先有效
Derpityderpiderp 2018-10-07 01:20:26
What will you do if you wanna show that one set has a larger cardinality than the other?

The most straight forward thing to do is to find something from the former set that can't be mapped by the latter set, thus showing that the former set "has more element".
This is precisely what the proof is doing.

When we say 2 sets have the same cardinality, what we are talking about is that there exists a bijective function between the 2 sets. Now what is a bijective function? A function being 1-to-1 and onto. We wanna show otherwise, so what do? Well show that given a function f, one of the condition doesn't hold. Now which do you think is more likely to take you to your destination, 1-to-1 or onto? Well, since you wanna show that there are stuff that can't be mapped, intuitively you will think onto is the more likely way to go. So let's go with onto.

The point is, we want to construct a subset of X such that this subset has no corresponding argument in X. If you ever find yourself stranded in a remote small island, perhaps it's best to first look around, see anything useful, and if you can, try whatever you might. After all if you're gonna die anyway, then you might as well die trying. So when you don't know what to do, let's assume that f is indeed onto, and see where it takes us. If f is onto, then for all x in X, there should be a corresponding f(x), which is a subset of X (very important, you have to know what you are dealing with), and this f(x) will exhaustively represent all the possible member of your power set P(X).

Now comes the fun part: can you think of a subset X that obviously lies out of f's range? If you wanna think about it a little, don't read on. If you're so tired of getting stuck with the proof and just wanna get on, then you should now realize where this A kicks in.

Why not define a set A with the following rule: A set of all x in X such that x doesn't belong to f(x).
Recall that f(x) is a member of P(X), and thus is a set. So it makes sense to say x doesn't belong to f(x). Is A an empty set? Well obviously not: take p in X and define f(p) to be the set of all x save p. p belongs to A. So now we've just taken out the trivial possibility that it's empty. But how do we know that this set can't be mapped by any x in X? This is where our previous assumption kicks in.

You see, we have assumed that f is in fact onto. That means there must be some p in X such that f(p) = A. But then comes the question, can p be in A? Well if it does, then A's condition implies that f(p) =/= A, a contradiction. But if p isn't in A, then p is in fact in f(p) = A, again a contradiction! So there can't actually be a p that maps to A. That's how you show that f is not onto at all, and thus P(X) has a greater cardinality than X.

Maths is a lot more intuitive and creative than most people like to think. Not to say there aren't any black magics out there, but I'll say that if you are willing to learn, most importantly look in to the mindset and actually do maths (instead of merely reading it), you will eventually get there.
毒撚研究所所長 2018-10-07 13:24:09
有啲野就係你易明人地難掌握嘅
譬如下面呢個proof真係唔太明白...
ching介唔介意指點下
What will you do if you wanna show that one set has a larger cardinality than the other?

The most straight forward thing to do is to find something from the former set that can't be mapped by the latter set, thus showing that the former set "has more element".
This is precisely what the proof is doing.

When we say 2 sets have the same cardinality, what we are talking about is that there exists a bijective function between the 2 sets. Now what is a bijective function? A function being 1-to-1 and onto. We wanna show otherwise, so what do? Well show that given a function f, one of the condition doesn't hold. Now which do you think is more likely to take you to your destination, 1-to-1 or onto? Well, since you wanna show that there are stuff that can't be mapped, intuitively you will think onto is the more likely way to go. So let's go with onto.

The point is, we want to construct a subset of X such that this subset has no corresponding argument in X. If you ever find yourself stranded in a remote small island, perhaps it's best to first look around, see anything useful, and if you can, try whatever you might. After all if you're gonna die anyway, then you might as well die trying. So when you don't know what to do, let's assume that f is indeed onto, and see where it takes us. If f is onto, then for all x in X, there should be a corresponding f(x), which is a subset of X (very important, you have to know what you are dealing with), and this f(x) will exhaustively represent all the possible member of your power set P(X).

Now comes the fun part: can you think of a subset X that obviously lies out of f's range? If you wanna think about it a little, don't read on. If you're so tired of getting stuck with the proof and just wanna get on, then you should now realize where this A kicks in.

Why not define a set A with the following rule: A set of all x in X such that x doesn't belong to f(x).
Recall that f(x) is a member of P(X), and thus is a set. So it makes sense to say x doesn't belong to f(x). Is A an empty set? Well obviously not: take p in X and define f(p) to be the set of all x save p. p belongs to A. So now we've just taken out the trivial possibility that it's empty. But how do we know that this set can't be mapped by any x in X? This is where our previous assumption kicks in.

You see, we have assumed that f is in fact onto. That means there must be some p in X such that f(p) = A. But then comes the question, can p be in A? Well if it does, then A's condition implies that f(p) =/= A, a contradiction. But if p isn't in A, then p is in fact in f(p) = A, again a contradiction! So there can't actually be a p that maps to A. That's how you show that f is not onto at all, and thus P(X) has a greater cardinality than X.

Maths is a lot more intuitive and creative than most people like to think. Not to say there aren't any black magics out there, but I'll say that if you are willing to learn, most importantly look in to the mindset and actually do maths (instead of merely reading it), you will eventually get there.


多謝巴打 好詳細
但中間紅色呢句唔太明。。可唔可以解多少少
毒撚研究所所長 2018-10-07 23:39:51
我諗我知自己點解唔明了 因為set A嘅存在喺by axiom


如果有其他人唔明可以睇呢條link:
https://math.stackexchange.com/questions/1849319/about-the-existence-of-the-diagonal-set-of-cantor
吹水台自選台熱 門最 新手機台時事台政事台World體育台娛樂台動漫台Apps台遊戲台影視台講故台健康台感情台家庭台潮流台美容台上班台財經台房屋台飲食台旅遊台學術台校園台汽車台音樂台創意台硬件台電器台攝影台玩具台寵物台軟件台活動台電訊台直播台站務台黑 洞