作者adamchi (adamchi)
看板Math
标题[中学]高中数学竞赛题
时间Fri Mar 5 00:11:17 2021
1.设n是使得149^n-2^n可以被3^3*5^5*7^7整除的最小正整数.
试问n的正因数的个数为何?
答:270
2.设点D在三角形ABC的线段BC上使得线段AD为角BAC的角平分线,
线段AD的中垂线分别交角ABC与角ACB角平分线於E.F两点.已知
线段AB=4,线段BC=5,线段CA=6,三角形AEF的面积为(m*n^(1/2))/p,
其中m与p为互质的正整数,且正整数n不能被任何质数的平方整除.
试问m+n+p之值为何?
答:36
3.设P(x)是一个系数为复数的二次多项式,且x^2的系数为1.已知P(P(x))=0
有四个相异解x=3,4,a及b,试问(a+b)^2所有可能值的总和为何?
答:85
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.42.197.122 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1614874279.A.8E8.html
1F：推 chemmachine : 第一题用ind_r a函数和wolfram可以算出来 03/05 21:16
2F：→ chemmachine : n=3^2*2^2*5^4*7^5 03/05 21:18
3F：→ chemmachine : 正因数个数=(2+1)*(2+1)*(4+1)*(5+1) 03/05 21:19
4F：推 chemmachine : 149^n==2^n mod3^3*5^5*7^7拆解=>149^n==2^n mod3^3 03/05 22:48
5F：→ chemmachine : 149^n==2^n mod5^5 149^n==2^n mod7^7 n为三式的 03/05 22:49
6F：→ chemmachine : 最小公倍数 03/05 22:49
7F：→ chemmachine : 3的primitive root查表得2 5的primitive root查表 03/05 22:49
8F：→ chemmachine : 得2 7的primitive root得2 149^n==2^n mod3^3取ind 03/05 22:50
9F：→ chemmachine : 更正7的primitive root=3 03/05 22:50
10F：→ chemmachine : ind_2 149^n==ind_2 2^n mod phi(3^3) phi为欧拉函 03/05 22:51
11F：→ chemmachine : 数 03/05 22:52
12F：→ chemmachine : n*ind_2 149==n*ind_2 2 mod phi(3^3) 03/05 22:53
13F：推 chemmachine : ind_2 149 mod phi 3^3等价於 least n使2^n==149mod 03/05 22:55
14F：→ chemmachine : 3^3 要计算2^n==149mod 3^3用 wolfram函数 03/05 22:57
15F：→ chemmachine : MultiplicativeOrder[2,3^3(改27),149]=17 03/05 22:59
16F：→ chemmachine : 此式化为n*17==n*1 因ind_2 2=1 mod phi(3^3) 03/05 23:00
17F：→ chemmachine : (3^3-3^2)|(17n-n) 得18|16n n=9=3^2 同理 03/05 23:01
18F：→ chemmachine : 149^n==2^n mod5^5推得n=2^2*5^4 149^n==2^n mod7^7 03/05 23:02
19F：→ chemmachine : 推得 n=7^5 故得解 03/05 23:03
20F：→ chemmachine : 这个方法要弄懂ind_r a=n mod phi(m)等价於 03/05 23:04
21F：→ chemmachine : a^x==n mod m ，r是m的primitive root 然後看懂 03/05 23:05
22F：→ chemmachine : wolfram函数 03/05 23:05
23F：推 chemmachine : 更正 ind_r a=n mod phi(m)等价於r^n==a mod m 03/06 10:02
24F：→ chemmachine : wolfram的工作其实可以手算替代 虽然也很难算 03/06 10:44
25F：→ chemmachine : 以2^n==149mod 3^3 来说 n取phi(3^3)的因数 ，从大 03/06 10:45
26F：→ chemmachine : 到小检验 phi3^3 =2*3^2 列因数 2*3^2>3^2>2*3>3>2 03/06 10:46
27F：→ chemmachine : >1 检验 149^n==2^n mod3^3 03/06 10:48
28F：→ chemmachine : 5^5 用 phi5^5=4*5^4 >5^4 >4*5^3>5^3>4*5^2>5^2> 03/06 10:49
29F：→ chemmachine : 4*5>5>4>1 大概检查道第二或三个就结束了 03/06 10:50
30F：推 chemmachine : 基本上是初等数论 index， order，primitive root 03/06 10:54
31F：→ chemmachine : 改的，有习题 比你的题目数字小很多就是了 03/06 10:55
32F：推 chemmachine : 第二题几何 用解析法硬解 把abc点算出座标 算出 03/06 12:27
33F：→ chemmachine : 直线方程AD 03/06 12:28
34F：→ chemmachine : 再列出线段AD的中垂线方程角ABC与角ACB角平分线方程 03/06 12:29
35F：→ chemmachine : 得E和F座标，再用三角形座标面积行列式算出AEF面积 03/06 12:30