ChaseDream
搜索
返回列表 发新帖
查看: 617|回复: 2
打印 上一主题 下一主题

求助 Prep 数学题 一道

[复制链接]
跳转到指定楼层
楼主
发表于 2011-3-22 16:06:09 | 只看该作者 回帖奖励 |正序浏览 |阅读模式
The positive integer k has exactly two positive prime factor ,  3 and 7 .  If k has a total of 6 positive factor, including 1 and k , what is K ?
(1) 3^2  is a factor of  k
(2) 7^2  i s not a factor of  k

答案 是 D  。 求助这题咋做呀。。。?
收藏收藏 收藏收藏
板凳
发表于 2011-3-22 18:01:25 | 只看该作者
额。。。到底是49 is not a factor of  k 还是72is not a factor of  k???
还有问楼上:此條件排除了第二個可能 为什么就可以排除3*的可能??
沙发
发表于 2011-3-22 17:17:18 | 只看该作者
對任意正整數 n,先定義因子個數函數 τ(n)。可以證明 τ 是一個 multiplicative 函數,意思是說 τ(mn) = τ(m)τ(n)。m, n 互質,才有 τ(mn) = τ(m)τ(n)。而對於質數 p,很明顯我們有:τ( ) = (r + 1)。
舉例:用這公式算一下 90 的因子個數,τ( ) = (r + 1),
τ(90) = τ[(2)(  ) (5)] = τ(2)τ( )τ(5) = (1+1)(2+1)(1+1) =  (2)(3)(2) = 12個
再舉120為例:120=2^3*3^1*5^1 因子個數為 (3+1)(1+1)(1+1)=16 個

題目說 , 共6個因子
因此(x+1)(y+1)=6,則共有(2,3)(3.2)-->(x,y) 有 either(1,2)or(2,1) 的組合
所以 ,  , , 的互相乘積皆是可能factors
(1) 32 is a factor of k.
(3^0)(7^0) = 1
(3^0)(7^1) = 7
(3^1)(7^0) = 3
(3^1)(7^1) = 21
(3^2)(7^0) = 9
(3^2)(7^1) = 63 (k, itself) (x≧2, so it must be true that x=2 and y=1)
由條件得知k's positive factors:1,3,7,9,21,k
k=63 .........sufficient
(2) 72 is not a factor of k.
k有6個positive factors,且只有3,7兩個質因子
表示k可因式分解為 ×7or 3×
此條件排除了第二個可能,y<2, so x=2 and y=1.
所以k=63 ...............sufficient
*************

kai  rep 完整詳解版
您需要登录后才可以回帖 登录 | 立即注册

手机版|ChaseDream|GMT+8, 2024-12-1 00:25
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2023 ChaseDream.com. All Rights Reserved.

返回顶部