作者查詢 / hwanger

總覽項目: 發文 | 留言 | 暱稱
作者 hwanger 在 PTT [ Math ] 看板的留言(推文), 共4346則
限定看板:Math
看板排序:
[中學] 多項式四題
[ Math ]17 留言, 推噓總分: 0
作者: csy0504 - 發表於 2020/10/18 10:35(3年前)
1Fhwanger: 第三張 因式分解2m^2-m-3 得x兩根為2m-3和m+110/18 10:47
2Fhwanger: 第一張應該有問題 判別式是有理數的平方都可以10/18 10:57
3Fhwanger: 更正 第一張的第一題有問題 例如m=0 -4k+4的根號可10/18 11:01
4Fhwanger: 以開出有理數即可10/18 11:01
7Fhwanger: 第三張其他類似題型 可以公式解硬解不等式10/18 11:07
8Fhwanger: 第一張第2題令其中有理數根為p 則根與係數關係推出10/18 11:08
9Fhwanger: 另一根為 (3-p)+√2 而且p=m p(3-p)=-410/18 11:10
10Fhwanger: 這裡需要用到一個知識就是 對所有有理數 p,q,p',q'10/18 11:13
11Fhwanger: p+q√2=p'+q'√2 若且唯若 p=p' q=q'(移項一下就可10/18 11:14
12Fhwanger: 以證明了)10/18 11:14
13Fhwanger: 第二張令n為其中一根 則另一根為-(a+n) 並且10/18 11:20
14Fhwanger: -n(n+a)=-a+1 得a=-(n^2+1)/(n-1) 故10/18 11:22
15Fhwanger: n^2+1=(n-1)^2+2n必須為n-1的倍數 也就推得2n必須是10/18 11:23
16Fhwanger: n-1的倍數 因n-1,n互質 所以n-1是2的因數10/18 11:24
17Fhwanger: n-1等於正負1 正負2 得a=1或-5(皆合)10/18 11:32
[中學] 根式化簡 求過程
[ Math ]58 留言, 推噓總分: +3
作者: Lanjaja - 發表於 2020/10/17 21:18(3年前)
4Fhwanger: 逆推Cardano formula 則1得x^3-3x-2√510/17 21:52
5Fhwanger: 因式分解得(x^2+√5x+2)(x-√5)10/17 21:53
7Fhwanger: 2得x^3+6x-20=(x^2+2x+10)(x-2)10/17 21:54
9Fhwanger: ??? (2+√5)^(1/3)-(2-√5)^(1/3) =10/17 21:58
11Fhwanger: (√5+2)^(1/3)+(√5-2)^(1/3) 所以q=-2√5 p=-310/17 22:00
16Fhwanger: 分解x^3-3x-2(5)^(1/2) 星形交乘就得到那個因式分解10/17 22:04
17Fhwanger: 因為LPH大也是逆推Cardano formula而已10/17 22:06
18Fhwanger: x^3+6x-20 星形交乘就得到那個因式分解了10/17 22:08
24Fhwanger: 就是十字交乘法的推廣而已 畫一個不出頭的五芒星10/17 22:12
25Fhwanger: 做跟十字交乘法一樣的事 應該沒教材 我國中老師要我10/17 22:14
26Fhwanger: 們練的10/17 22:14
28Fhwanger: ??? 就十字交乘法的推廣而已 還有老師會交雙十字不10/17 22:17
29Fhwanger: 是嗎 另外你原文題目就是Cardano formula的變形而已10/17 22:18
30Fhwanger: 還有如果原本的三次方程式 你無法漂亮的因式分解10/17 22:24
33Fhwanger: 你重推一次Cardano formula也不會得到漂亮的解10/17 22:25
40Fhwanger: 如果是 (m+n^(1/2))^(1/3) m非零的話 基本上是不能10/17 22:31
43Fhwanger: 再化簡的 這個是因為field extension over Q的10/17 22:32
44Fhwanger: degree是610/17 22:32
45Fhwanger: 一個數開二次再開三次能不能化簡成更低次 是有比較10/17 22:34
46Fhwanger: 進階的代數工具幫助判別的10/17 22:35
47Fhwanger: 有興趣的話可以找Galois theory的書來看10/17 22:37
49Fhwanger: 不會很深 太多人將高等數學妖魔鬼怪化了10/17 22:51
50Fhwanger: 另外不是很重要 如果能認識Galois theory的話 應該10/17 22:52
51Fhwanger: 就能明白 為何我會說"三次方程式如果無法漂亮的因式10/17 22:53
52Fhwanger: 分解 基本上重做一次Cardano formula也是白做的" 這10/17 22:54
53Fhwanger: 句話10/17 22:54
57Fhwanger: ??? LPH66大的方法就是逆推Cardano formula呀 還是10/18 01:07
58Fhwanger: Cardano's formula是有其他我不知道的推法?10/18 01:08
[線代] 左右逆矩陣相等的證明
[ Math ]23 留言, 推噓總分: +1
作者: NTUmaki - 發表於 2020/10/17 15:28(3年前)
3Fhwanger: 證明沒錯 你感覺有錯也是對的 因為若m>n(反之亦然)10/17 16:05
4Fhwanger: AC的rank最多是n 不可能乘出I_m 也就是A的右逆元素10/17 16:06
5Fhwanger: 一開始就不存在 (若p則q p錯 則命題恆真)10/17 16:06
6Fhwanger: 而你的證明 是m=n時 標準的代數作法10/17 16:08
7Fhwanger: 現在比較怕的是邏輯誤用 也就是 "A:m*n , B C D :n*10/17 16:19
8Fhwanger: m. DA=BA=I_n, AC=I_m implies that D=C=B" 純粹是10/17 16:19
9Fhwanger: 邏輯形式上真的 你卻推到"給定矩陣的左逆矩陣是唯10/17 16:19
10Fhwanger: 一的"這個結論10/17 16:19
14Fhwanger: 不管是不是方陣都可以這樣導 整句的敘述是 "如果存10/17 18:02
15Fhwanger: 在原文所述的A,B,C 則B=C" 現在的情況是當m=n時 證10/17 18:06
16Fhwanger: 明就是你的證明 當m不等於n時 整個證明就變成10/17 18:07
17Fhwanger: vacuous proof (也就是前提已經不成立了 你要推什麼10/17 18:08
18Fhwanger: 都沒關係)10/17 18:08
19Fhwanger: 更簡單的說 原本的問題是問"如果存在 就怎樣" 只不10/17 18:17
20Fhwanger: 過我們用了上帝視角 提前知道某些情況下一定不存在10/17 18:18
[線代] function space 維度
[ Math ]4 留言, 推噓總分: 0
作者: NTUmaki - 發表於 2020/10/16 15:20(3年前)
1Fhwanger: 錯的 要看domain的cardinality和range的dimension10/16 15:37
2Fhwanger: range用codomain表達會比較好10/16 15:41
[其他] 離散一題
[ Math ]23 留言, 推噓總分: 0
作者: LiquidTLO - 發表於 2020/10/15 17:11(3年前)
1Fhwanger: c-ii是指將所有的legal path分類 分在第i類的legal10/16 10:36
2Fhwanger: path滿足他最後一次經過x=y這條線時 是在(i,i) 他之10/16 10:38
3Fhwanger: 前可能可以碰到很多個(k,k) 如果k比i小的話 但他之10/16 10:40
4Fhwanger: 後不會碰到(m,m) 對所有的m比i大10/16 10:41
5Fhwanger: 所以第i類的總數是 [從(0,0)走到(i,i)的個數] 乘上10/16 10:42
6Fhwanger: [從(i+1,i)到(n,n-1)但不超越x-1=y的個數] 即10/16 10:45
7Fhwanger: F[i]*F[n-i-1] 所以對所有的i<n 我們有F[n]是這n-110/16 10:48
8Fhwanger: 類的總和 F[0]*F[n-1]+F[1]*F[n-2]+...+F[n-1]*F[0]10/16 10:50
9Fhwanger: C(2n,n)/(n+1)有個專有名詞Catalan number 上面這個10/16 10:52
10Fhwanger: 是Catalan number的遞迴式10/16 10:54
11Fhwanger: iii我在懷疑出錯題目了 他應該是要問"有n個節點的10/16 10:55
12Fhwanger: binary tree"的個數 (就是Catalan number 遞迴式的10/16 10:59
13Fhwanger: 證明請見文章代碼#1VG0YxQP) 但在binary tree中10/16 11:02
14Fhwanger: degree是2的node不只有1個 binary tree已經和一般10/16 11:05
15Fhwanger: tree的概念不太一樣了 冏10/16 11:05
16Fhwanger: 雖然題目想強加left subtree和right subtree的概念10/16 11:09
17Fhwanger: 但binary tree是允許subtree中left或right subtree10/16 11:11
18Fhwanger: 可以是空的10/16 11:12
19Fhwanger: 最簡單的看法是考慮n=3 滿足題目所述的spanning10/16 11:13
20Fhwanger: tree的個數是3 但3不是任何一個Catalan number10/16 11:14
22Fhwanger: 應該是 題目應該就是想表達 "方格走法數問題" 和10/16 15:39
23Fhwanger: "二元樹個數問題" 會產生一樣的generating function10/16 15:40
[中學] 決定顏色問題
[ Math ]13 留言, 推噓總分: +1
作者: mack - 發表於 2020/10/14 20:40(3年前)
5Fhwanger: 或直接考慮在GF(4)多變數的Lagrange Interpolating10/14 23:40
6Fhwanger: polynomial P(x,y,z) 不過經過"相等多項式函數"的化10/14 23:42
7Fhwanger: 簡後 應該也是得到P(x,y,z)=x+y+z 即等價於L大的10/14 23:43
8Fhwanger: bitwise xor10/14 23:44
9Fhwanger: 寫了程式算了一下 P(x,y,z)不用轉換就是x+y+z 如下10/15 09:57
10Fhwanger: https://paste.ofcode.org/Wukeb3MmxQTtTLQ4JSfeCJ10/15 09:58
11Fhwanger: 換一個比較好理解的code10/15 10:13
12Fhwanger: https://paste.ofcode.org/LXYu4qwyAUcMfKyub4ArTh10/15 10:14
[其他] 一個分類的問題
[ Math ]7 留言, 推噓總分: 0
作者: poqwiuer - 發表於 2020/10/13 21:26(3年前)
1Fhwanger: 不太確定是不是最小 但在假設至少有一顆A球和一顆B10/14 12:02
2Fhwanger: 球的情況下 最多15次就能分出所有的A,B球10/14 12:03
4Fhwanger: 冏 我沒有解答到任何東西 我只是找到一個算法 使得10/14 23:46
5Fhwanger: 最多秤15次就可以分出所有的AB球 我自己還在思考有10/14 23:47
6Fhwanger: 沒有可能證明這是最小的 並期待是否存在更好的算法10/14 23:49
7Fhwanger: 充其量我只是給了一個bound 冏10/14 23:49
[中學] 數學一題
[ Math ]6 留言, 推噓總分: +1
作者: touyuan - 發表於 2020/10/14 17:48(3年前)
3Fhwanger: x=角DAE, y=角ADE=角AED, z=角C=角B, 則x+2y=150, x10/14 17:58
4Fhwanger: +2z=180, 角1+z=y10/14 17:58
5Fhwanger: 慢了 XD10/14 17:58
[代數] 計算方法是否有名稱?
[ Math ]3 留言, 推噓總分: 0
作者: h471083025 - 發表於 2020/10/14 12:32(3年前)
3Fhwanger: 依比例分配?10/14 15:21
[其他] 一個邏輯問題
[ Math ]34 留言, 推噓總分: +5
作者: vacuityhu - 發表於 2020/10/13 16:18(3年前)
8Fhwanger: 原PO最大的誤解在於認為P→Q的否定敘述Q'→P'10/14 12:03
9Fhwanger: (By completeness theorem)我們算一下(P→Q)'和10/14 12:03
10Fhwanger: Q'→P'的真值表就可以發現他們不等價了10/14 12:03
11Fhwanger: 另外不是很重要的一點 為了證P→Q而去證Q'→P'並不10/14 12:05
12Fhwanger: 是反證法 而是proof by contraposition 反證法是指10/14 12:05
13Fhwanger: "由P推得R和非R 故非P"10/14 12:06
17Fhwanger: "P→Q和Q'→P'等價"不是反證法的特例 只是在某些邏10/14 15:09
18Fhwanger: 輯體系下 我們可能可以用反證法證明他們等價10/14 15:09
19Fhwanger: 反證法(Proof by contradiction)是歸謬法(reductio10/14 15:10
20Fhwanger: ad absurdum)的在數學中的形式 歸謬法是一種論證方10/14 15:11
21Fhwanger: 式 但不限於數學中10/14 15:11
22Fhwanger: 反證法的依據 在古典邏輯中是依賴於無矛盾律和排中10/14 15:11
23Fhwanger: 律 (跟爆炸原理也有關係) 在形式邏輯中 則是 P 和10/14 15:12
24Fhwanger: P'→⊥等價 或者在實作中 P→Q 和(P and Q')→⊥是10/14 15:12
25Fhwanger: 等價的10/14 15:12
26Fhwanger: Proof by contraposition的依據 不管是在古典或形式10/14 15:13
27Fhwanger: 邏輯中 都是the law of contraposition (任何的10/14 15:13
28Fhwanger: conditional statement都和他的contrapostion等價10/14 15:13
29Fhwanger: 即P→Q 和 Q'→P'是等價的)10/14 15:15
30Fhwanger: 不應該因P→Q, (P and Q')→⊥和Q'→P'在某些邏輯體10/14 15:19
31Fhwanger: 系下是等價的 就誤以為這三者是同一件事 至少在字串10/14 15:20
32Fhwanger: 上就已經不是同一回事了10/14 15:20