交大資工110數學

作者: j12345453 (CJentalL)   2021-12-31 22:34:27
https://i.imgur.com/yNiuGu9.jpg
請問這題用良序性是可以的嗎
我記得聽過一個老師說過這題可用良序性證明
不過良序性可應用在什麼地方呢
什麼時候可以確切的說他有良序性
求大大解答了
作者: ddesc (ddesc)   2020-01-01 00:39:00
你這樣寫應該是不行 良序性可以用在數學歸納法,你這題的證明方法是用b小題,證明集合中不存在最小數,所以找不到正整數N使函數成立你可以看看二元關係那章的良序集 自然數的<=關係是良序集,良序集的定義是滿足全序且任意非空子集皆有最小元素,但這題的S好像是沒有

Links booklink

Contact Us: admin [ a t ] ucptt.com