作者Desperato (Farewell)
看板Math
标题Re: [中学] 整数论
时间Sun Aug 14 16:45:09 2016
※ 引述《shingai (吸收正能量)》之铭言:
问题有点多...
: Q1 已知两相异正整数的最小公倍数为5040000,求正整数解的共有几组? Ans:686
: 想利用N1*N2=gcd(N1,N2)*2^6*3^2*5^3*7,但没什麽想法
根据你的质因数分解和答案,我猜题目应该是问504000
首先考虑有序的(a, b)
若 a = 2^r, b = 2^s, 则[a, b] = 2^max{r, s},因此 max{r, s} = 6
(r, s) = (0, 6), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6)
(6, 0), (6, 1), (6, 2), (6, 3), (6, 4), (6, 5), (6, 6) 共13种
所以总共应该有(6*2+1)(2*2+1)(3*2+1)(1*2+1) = 1365种
扣掉 a = b 的情况1种再除以2,算出682,不知道为什麽少了...
: ____________________________________________________________________
: Q2 方程式y^3-3xy+x-y=0 有整数解,求所有整数解(x,y) Ans:(0,0), (0,1)
: x=y时,容易求得零解
: 但怎麽排除|y|>1无其他整数解?
我算的答案不太一样,不确定题目有没有打错
x = (y^3-y)/(3y-1),分子=0则有整数解(0, 1), (0, -1), (0, 0)
设分子不为0,y != 0, 1, -1
注意到(y, 3y-1) = 1,所以3y-1不整除分子的y,可以除过去
x/y = (y^2-1)/(3y-1) = (y^2-3y)/(3y-1) + 1
(x/y-1) = y * (y-3)/(3y-1),同样的y可以除过去
因此(y-3)/(3y-1)是整数,(3y-1) | (y-3),(3y-1) | 8
暴力测试可以得到y = 0, -1, 1, 3 (前三个不合),所以还有一个解(3, 3)
後来看了一下,会不会y^3原本是y^2才对,反正做法都差不多
: ____________________________________________________________________
: Q3 方程式(1-i)x^2+(m+i)x+(1+i*m)=0 ; i=sqrt(-1), m是实数
: 求m的取值范围(充分必要条件),使得方程式有两个虚根 Ans: m =\= 2
: 这题应该不是整数论的范畴,但...还是一起问好了@@
假设方程式有实根 a
代入整理得到(a^2 + am + 1) + (-a^2 + a + m)i = 0
所以实部和虚部都是0,相加得到(a+1)(m+1) = 0
a = -1 的时候 m = 2,m = -1的时候无解
: ____________________________________________________________________
: Q4 若a, b皆为非零实数,已知方程式x^2-bx+9=0 有重根,并且x^2+ax+b=0之两根皆为3的
: 倍数,求a, b 之值? Ans:(a,b)=(9,18)
: 由判别式知道b^2=36a, 可设定a=9m^2, b=18m ,再来就不晓得怎麽确定解范围了
题目中的x^2-bx+9应该是x^2-bx+9a
显然 b 不是0,所以 m 是 >=1 的整数
後面那条的判别式是平方数,a^2 - 4b = k^2 = 9 (9m^4 - 8m)
9m^4 是个大平方数,却只减了一个小小的8m,八成不是平方数
实际上就是证明 (3m^2 - 1)^2 < 9m^4 - 8m < (3m^2)^2 ,夹在两平方数之间
很容易发现 m >= 2 的时候上式成立
: ____________________________________________________________________
: Q5 某人买乐透,游戏规则: 自1~42整数中取出六个相异数字,符合头奖的条件:
: 若对六个分别以10为底取对数值再相加後,和为一个整数。
: 求某人完此游戏中头奖的机率? Ans: 0.25
: 假设六个数字为x1*x2*x3*x4*x5*x6 = 10^k for some integer k,再来就没辙~
: ______________________________________________________________________
题目和答案不合
d| -2 -1 0 1 2 3 4 5
-|---------------------------------
| 25 5 1 2 4 8 16 32
10 20 40
在以上的表中取6个相异数字,使得它们的d加起来是0
很快就会发现只有 4 种选法: 25, 5, 1, 10, (2, 20), (4, 20)
答案看起来是1/4,不过不知道题目怎麽改才对,算了
: 以上问题,请多多指教,非常谢谢!
bug有点多...
--
嗯嗯ow o
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 220.132.86.228
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1471164312.A.FD7.html
※ 编辑: Desperato (220.132.86.228), 08/14/2016 16:45:44
1F:推 shingai : Q1多打一个零,Q2是y^2没错,Q4有9a 08/14 18:32
2F:→ shingai : Q5是我解读题目有错,它是问条件机率若头奖符合条件 08/14 18:33
3F:→ shingai : 谢谢你,我真的眼残+脑残~~ 08/14 18:34