[問題] 無限多的自然數跟質數誰比較多?

作者: benjy0218 (benjy)   2023-05-16 15:33:02
在無限多的情況下
自然數跟質數誰比較多呢?
玩星穹鐵道出的任務
感覺上每多出一個質數
就會多出好多的自然數
這樣感覺自然數會比較多吧?
就像無限有理數會比無限無理數多一樣
不過答案是一樣多
請問是為什麼呢
作者: ZooseWu (N5)   2022-05-16 15:33:00
你要先搞懂無限的定義
作者: civic0960 (彩虹獨角獸)   2023-05-16 15:34:00
有一對一關係 所以是一樣多
作者: wuwuandy (嗚嗚安迪2016版)   2023-05-16 15:34:00
數學上說兩個無限一樣多指的是他們的集合勢一樣大
作者: ItokoEguchi   2023-05-16 15:35:00
無限沒有大小之分
作者: ninja99 (hayabusa)   2023-05-16 15:36:00
李永樂老師有一集講無限的概念,可以去看看
作者: wacoal (想睡覺)   2023-05-16 15:36:00
數學上的定義,相互無限就是一樣的程度無限不是一個定值沒辦法比大小,在數學定義上永遠可以找到與他對應的下一個點
作者: joey0vrf (莫瑟思)   2023-05-16 15:39:00
無限就是無限 無限+1-1一樣是無限
作者: kirimaru73 (霧丸)   2023-05-16 15:39:00
是一樣等級多,不是一樣多
作者: chigo520 (CHIGO)   2023-05-16 15:40:00
你是沒讀過大學麼無限是一種概念
作者: kirimaru73 (霧丸)   2023-05-16 15:41:00
這兩個都是可數無限多,說一樣等級沒問題但說一樣多就是賣弄半吊子知識了,你要先定義一樣啊
作者: xxx60709 (納垢的大不潔者)   2023-05-16 15:41:00
我一直覺得在密度不同的情況還能說是一樣多有夠詭異的
作者: SHCAFE (雪特咖啡)   2023-05-16 15:42:00
數學 神奇吧?
作者: CasullCz (CasullCz)   2023-05-16 15:45:00
【問題】質數跟自然數哪個比較多?https://forum.gamer.com.tw/C.php?bsn=72822&snA=676
作者: wacoal (想睡覺)   2023-05-16 15:45:00
單論「個數」都是無窮,數字只是編號,個數才是本質。
作者: Edison1174 (Edison)   2023-05-16 15:46:00
質數是自然數的子集合
作者: aulaulrul4 (貓君)   2023-05-16 15:47:00
無限的情況就沒辦法比了吧
作者: inte629l   2023-05-16 15:47:00
無限可數集和無限不可數集?頭痛...
作者: kirimaru73 (霧丸)   2023-05-16 15:49:00
https://youtu.be/RJS3Z2DYEO4可數無限和不可屬無限上面還有一些層級,甚至還有「不可描述無限」這種中二名詞存在
作者: SHCAFE (雪特咖啡)   2023-05-16 15:49:00
這題就高中程度 算是微積分前置吧
作者: kirimaru73 (霧丸)   2023-05-16 15:53:00
有個頭痛的性質是,質數(或奇數偶數)是整數的子集但它們和整數是真的可以一一對應
作者: Ben40 (來自巴哈的魚酥)   2023-05-16 15:54:00
無限大還能分不同等級
作者: shinobunodok (R-Hong)   2023-05-16 15:55:00
因為他說無限 因此兩個數都無限多 不存在誰多誰少只剩下一樣那個可選 雖然我記得無限大好像還是可以分誰的無限比較大
作者: bro286 (七進七出不死鳥)   2023-05-16 15:57:00
終於有人問這一題了,雖然對大家而言太簡單了XD
作者: tim201227 (博德)   2023-05-16 15:59:00
...無限大哪一定會是一樣多 重點是要看定義 簡單的說如果找出方法可以一對一那才是一樣大雖然我不知道這題答案 但肯定需要推導才能知道
作者: staristic (ANSI lover)   2023-05-16 16:00:00
數學上的無限大比較像是S級、A級、B級之類的分級概念只要有辦法建立1-1對應就是同一級
作者: foxwofe (心之所嚮 身之所往)   2023-05-16 16:01:00
無限數由德國數學家Cantor分三級,第一級是整整、小、分數
作者: staristic (ANSI lover)   2023-05-16 16:01:00
用常見的ACG來比喻,就是實力到了就可以變成四大天王「質數只是我們四天王中最弱的一個」 大概是這種概念
作者: selfet (無駄無駄無駄無駄無駄)   2023-05-16 16:02:00
一樣多
作者: Annulene (tokser)   2023-05-16 16:03:00
都無限了還分多少?
作者: foxwofe (心之所嚮 身之所往)   2023-05-16 16:03:00
第二級是線、面、體。第三級是幾和曲線
作者: kirimaru73 (霧丸)   2023-05-16 16:04:00
還有一個細節,如果出題者真的明確表示我答案內的多少是可數集合的版本,那「一樣多」就是錯誤答案,「無法比較」才是正解。數學界上很多這種比法律還要煩的事情
作者: winer5566 (溫拿56)   2023-05-16 16:05:00
無限不能比大小
作者: NoLimination (啊啊啊啊)   2023-05-16 16:06:00
根據我對高中數學的印象 本題應該是一樣多
作者: Bugquan (靠近邊緣)   2023-05-16 16:09:00
看來一下別的地方的討論,簡單來說用"多少"有點不怎麼數學,數學上有"勢"和"測度"兩種概念
作者: storyo11413 (小便)   2023-05-16 16:10:00
因為質數可以1對1自然數 不存在對應不到的自然數
作者: kirimaru73 (霧丸)   2023-05-16 16:12:00
你如果要把一樣多這三個字當成正確答案,最少要先聲明多少的意義可以引申到無限層級的比較,這種事情並不是你不講就會自動成立的如果你出是非題,自然數比質數多,答案是X那至少還能說一切合法
作者: storyo11413 (小便)   2023-05-16 16:13:00
自然數123... 對應質數序列 235.. 自然數不會比較多
作者: kirimaru73 (霧丸)   2023-05-16 16:14:00
當然這種題目還是比上次正解是26的那題好太多了
作者: grandzxcv (frogero)   2023-05-16 16:16:00
無限和永久就不一樣,就像你的永久尊貴會員
作者: fate201 (Licht)   2023-05-16 16:21:00
質數onto 且 1-1自然數 反之亦然 所以一樣多
作者: gsmfrsf (01dnnan)   2023-05-16 16:22:00
可以ㄧㄧ對應勢就一樣大 我看科普這樣說啦:)
作者: Hosimati (星詠み)   2023-05-16 16:24:00
btw 那個叫無限大 不是無限也不是無限多
作者: kirimaru73 (霧丸)   2023-05-16 16:24:00
沒有onto,1在你後面它很火不過有單1-1就夠了
作者: daidaidai02 (不推理的名偵探)   2023-05-16 16:25:00
原波 winter2683 是你 ?
作者: Hosimati (星詠み)   2023-05-16 16:29:00
因為那個數量是無限大,所以不管你用什麼方法去數說誰比較多,你能觸及的範圍只是一個區間而已,這個區間比較多不代表全部
作者: holmes006 (zerglooky)   2023-05-16 16:30:00
質數集應該是不可數極限
作者: Bugquan (靠近邊緣)   2023-05-16 16:30:00
跟那個26一樣,題目想賣弄點東西,自己卻也一知半解
作者: kirimaru73 (霧丸)   2023-05-16 16:31:00
澄清一下,數學家在討論到集合時就是像這樣一堆神經病觀念,而且那個羅素還真的用神經病把自己弄死了
作者: lifehunter (壟天)   2023-05-16 16:34:00
你要限定一個範圍 比方說1-100 自然數就會比質數多但沒有範圍 兩邊都無限下去 那自然就都是無限多
作者: Hosimati (星詠み)   2023-05-16 16:36:00
1-1且映成,其實就是把兩個集合內的數字一一排隊排好,例如1.2.3跟4.5.6排好,可以看到1-4.2-5.3-6都一對一而且沒有漏掉沒對到的,那很直觀這兩個集合的元素都是三個。而到了自然數跟質數你一樣可以這樣排,排到無窮無盡都還是一對一且映成
作者: kirimaru73 (霧丸)   2023-05-16 16:38:00
抱歉,有onto,我想錯了質數沒有1和onto是兩回事,不衝突
作者: penta (舞璉)   2023-05-16 16:42:00
一樣多
作者: buffalobill (水牛比爾)   2023-05-16 16:45:00
然後0到1之間的實數,數量超過所有自然數
作者: IntelG4560 (英特爾G4560)   2023-05-16 16:46:00
因為整數和質數可以有一對一的對應,找不到例外,所以說一樣多。假設整數跟小數之間有一對一對應,則一定可以找出例外,矛盾,所以不一樣多。
作者: a43164910 (寺杉伊六)   2023-05-16 16:47:00
就是一樣
作者: buffalobill (水牛比爾)   2023-05-16 16:48:00
質數比較有問題的是沒有一個函數f(n)=第n個質數
作者: lou3612 (魚)   2023-05-16 16:48:00
Bijection
作者: chadmu (查德姆)   2023-05-16 16:51:00
無法比較,你不能在數線上找到無限
作者: raincole (冷魚)   2023-05-16 16:52:00
當然有 f(n)=第n個質數啊... 你是不是誤解了函數是什麼
作者: Bugquan (靠近邊緣)   2023-05-16 16:53:00
我也記得有,但是沒有意義就是了
作者: sword20074 (哲鳥zzz)   2023-05-16 16:55:00
離散有學過 但我忘了
作者: EternalK (永恆K)   2023-05-16 16:58:00
說"質數是自然數的子集合,所以比較少"我覺得滿合理的(?
作者: theendstar (隕星)   2023-05-16 16:59:00
我來c恰不是來看證明題的
作者: k0942588 (Oort)   2023-05-16 17:00:00
不能用子集合去看啦 整數跟正整數也是一樣多啊
作者: Hosimati (星詠み)   2023-05-16 17:01:00
子集合只能說明小於等於
作者: buffalobill (水牛比爾)   2023-05-16 17:04:00
一般說函數是指初等函數吧https://zh.wikipedia.org/zh-tw/初等函數不然我寫程式算出來的函數也可以說是函數啊
作者: shamanlin (點藏必須死)   2023-05-16 17:14:00
無限是概念,所以無法比大小很多數學上不符直覺的描述都是因為那只是人為概念自然會與現實中印象經驗不符
作者: rayjames38 (趴趴仔)   2023-05-16 17:24:00
揉揉眼睛 確定自己沒進錯版...
作者: qaz223gy (亞阿相界)   2023-05-16 17:26:00
一樣多
作者: XFarter (劈哩啪啦碰碰碰)   2023-05-16 17:27:00
@buffalobill f 函數也不是真的不能構造啦,但它很可能是一個不連續的函數
作者: kirimaru73 (霧丸)   2023-05-16 17:34:00
有,質數有生成函數 https://bit.ly/3o2MAIz
作者: XFarter (劈哩啪啦碰碰碰)   2023-05-16 17:37:00
然後一對一 bijection 且 surjection 的話,沒記錯的話 bijection 應該是XD 為什麼整串沒有人用這個單字呢
作者: kirimaru73 (霧丸)   2023-05-16 17:38:00
最有名的是Willan's Formulahttps://i.imgur.com/egQ5UeT.png不過這是一個你理解並運用後會想把作者挖出來燒的公式
作者: Aurestor (水母)   2023-05-16 17:39:00
這題就是在考你懂不懂無限大的意思
作者: kirimaru73 (霧丸)   2023-05-16 17:39:00
目前質數的生成函數都是這種適合貼去數學界就可板的
作者: XFarter (劈哩啪啦碰碰碰)   2023-05-16 17:43:00
然後就算真的有可測無限自然數和可測質數到底誰比較多,應該還有一些定義大家還沒提==比如質數是不是有負質數的 ring 性質,或是這個可測無限到底是哪種可測...可加可測嗎?有極限嗎?根據不同的定義答案可以有好幾個版本XD
作者: Deltak (藍田五十弦)   2023-05-16 17:43:00
不需要生成函數吧,證明這個只要證明質數是無窮的就好了
作者: XFarter (劈哩啪啦碰碰碰)   2023-05-16 17:44:00
我的結論其實是大家把這篇沒定義清楚的問題無視,然後乖乖去海拉魯玩==
作者: Bugquan (靠近邊緣)   2023-05-16 17:48:00
結論是,不要出一個自己都不太清楚的題,來賣弄知識
作者: kirimaru73 (霧丸)   2023-05-16 17:50:00
其實如果把「一樣多」換成「以上皆非」那其實就算是有點漂亮的賣弄了數學上很多花招可以玩,但你想玩就要夠嚴謹
作者: po123953 (不給辦)   2023-05-16 18:05:00
一樣多
作者: trace5566 (吹濕56)   2023-05-16 18:56:00
希爾博特旅館
作者: bh2142 (瀕臨絕種的Emacser)   2023-05-16 19:01:00
Cardinality一樣
作者: srewq (南瓜)   2023-05-16 19:14:00
有理數跟正整數也是1-1 & onto的,但跟無理數就不是。實際上,某種程度上,你可以說無理數比有理數還多,而且是多很多。
作者: chink5566 (支那種豬)   2023-05-16 19:15:00
無限是一個概念 數學不好你就不要問
作者: mikeneko (三毛貓)   2023-05-16 19:33:00
我以為只有國小生才會在那邊,我無限大,我兩倍無限大原來還真的有人會拿無限來比大小喔
作者: SkyIsMyLimit (天空才是我的極限)   2023-05-16 19:36:00
國中生?
作者: kisaku   2023-05-16 19:36:00
希爾伯特無限旅館悖論瞭解一下
作者: KJC1004   2023-05-16 19:44:00
因為你不懂無限的概念
作者: EternalK (永恆K)   2023-05-16 20:10:00
自然數=質數+非質數,這樣分成兩個子集合有什麼問題嗎?欸不對,自然數也可以分成正奇數和正偶數,可是這三者一樣多:3
作者: GodVoice (神音)   2023-05-16 20:30:00
我把標題改寫一下 應該就能讓人懂了吧1000個自然數跟 1000個質數 誰比較多???
作者: yamagishi (山岸刑務官)   2023-05-16 20:33:00
自然數數量/質數數量,兩個都是無限發散,他可以是任何一個數字,所以沒有意義
作者: j147589 ((joyisbitch))   2023-05-16 20:41:00
有人不知道無限有大小分別喔
作者: srewq (南瓜)   2023-05-16 21:11:00
其實如果一直使用高中以下的數學想像,當然會覺得無限沒在比大小的。
作者: mamamia0419 (Shao)   2023-05-16 21:36:00
兩個都是無限,這其實不是數學而是國文問題

Links booklink

Contact Us: admin [ a t ] ucptt.com