標題: 整數論題目，求某已知數的正因數中完全m次方數的個數 [打印本頁]

---

作者: hank930502    時間: 2007-9-8 12:41     標題: 整數論題目，求某已知數的正因數中完全m次方數的個數

將正整數n表成質因數標準分解式:n=p1^a1*p2^a2*.....*pk^ak,其中p1,p2,.....,pk為質數,則:

所有正因數中完全m次方者共有?個,其中[x]為高斯符號,表示不大於x的最大整數

其實我有這題的解答,但我怎麼看也看不懂:
(1+[a1/m])(1+[a2/m])......(1+[ak/m])

還有最後那個什麼高斯符號的是什麼意思?跟這題有什麼關係?

---

作者: weiye    時間: 2007-9-8 13:54

高斯符號：對 x 取高斯符號，就是求不超過 x 的最大整數。

例如： [5.2] = 5 (∵小餘或等於 5.2 的最大整數值就是 5)
　　　 [6] = 6 (∵小餘或等於 6 的最大整數值就是 6)
　　　 [-2] = -2 (∵小餘或等於 -2 的最大整數值就是 -2)
　　　 [-3.9] = -4 (∵小餘或等於 -3.9 的最大整數值就是 -4)

高斯符號可以用來求 1~n 裡面 k 的倍數的個數，

例如：要求 1~100 裡面三的倍數的數字有幾個？

假設那個三的倍數的數字叫做 3m (m是某個整數)，則 1≦3m≦100 ，

→ 1/3 ≦m≦100/3 → ∵m 是整數 ∴m = 1,2,3,...33，

最後一個 33 就是不超過100/3的最大整數值，

也就是說 m=1,2,3,..., [100/3] ，共有 [100/3] 個數字

因此，1,2,3,...,n 裡面是 k 的倍數的數字個數有 [n/k] 個

∵ 0是任意整數的倍數 ∴0~n 裡面 k 的倍數的數字個數共有 1 + [n/k] 個











至於你寫的那個公式，

我舉個例子好了，

若 n= 2^12 × 3^10 × 5^2

要問 n 的正因數裡面完全 3 次方的有幾個？

則，n 的正因數一定形如 2^▽ × 3^☆ × 5^★，

其中 ▽=0, 1, 2,... , or 12，☆=0, 1, 2, ..., or 10，★=0, 1, or 2

(註：對任何非零的實數 a ，a^0 = 1 )

∵n的這個正因數要是完全三次方

∴▽=0, 3, 6, 9, or 12 (五個)，☆=0, 3, 6, or 9(四個)，★=0(一個)

▽可能的值有多少個＝0~12 裡面是3的倍數的數字的個數＝1+[12/3]=1+4=5個

☆可能的值有多少個＝0~10 裡面是3的倍數的數字的個數＝1+[10/3]=1+3=4個

★可能的值有多少個＝0~2 裡面是3的倍數的數字的個數＝1+[2/3]=1+0=1個

所以 n 的完全三次方的正因數個數共有 5×4×1 = 20 個。

---

作者: hank930502    時間: 2007-9-8 15:01

我懂了!
謝謝你為我寫了那麼多式子^^

---

作者: weiye    時間: 2007-9-8 18:20

討論數學是件開心的事~~ ^__^

---

歡迎光臨 Math Pro 數學補給站 (https://math.pro/db/)

論壇程式使用 Discuz! 6.1.0