文档内容
0,0≤θ=arg(z)<2π.
| 1| ( 1) ( 1)
由 z+ = r+ cosθ+i r− sinθ=1
z r r
可知 ( r+ 1) 2 cos2θ+ ( r− 1) 2 sin2θ=1,整理得 ( r2+ 1) +2cos2θ=1 ,
r r r21 [π 2π] [4π 5π]
故cos2θ≤− ,解得θ=arg(z)∈ , ∪ , .
2 3 3 3 3
【解答】AC
【变式14-4】已知复数z ,z 满足z +2z =−3−i ,|z −z |=1,则|z +2i|的最大值为 .
1 2 1 1 2 1 2
【答案】√10+1/1+√10
【分析】设z =x+ yi ,根据题意求得z ,根据复数的几何意义求得z 对应点的轨迹,再根据几何意义求
1 1 2
目标式的最大值.
【详解】令复数z =x+ yi ,x,y∈R,则z=x− yi,
1
所以z +2z =3x−yi=−3−i ,所以x=−1,y=1,即z =−1+i .
1 1 1
又因为|z −z |=1,即在复平面内,复数z 所对应的点的轨迹是以(−1,1)为圆心,1为半径的圆.
2 1 2
又点(−1,1)到点(0,−2)的距离为√(−1−0) 2+(1+2) 2=√10,
所以|z +2i|的最大值为√10+1.
2
故答案为:√10+1.
【题型15整除中的竞赛考点】
【例15】(2023·全国·高三专题练习)计算55个5的乘积,则其最后三位数是( )
A.125 B.375 C.625 D.875
【答案】A
【详解】提示:555=2527×5≡5(mod8),显然,555≡0(mod125),
设555=125m,125m=8k+5,则125m≡5(mod8),5m≡5(mod8),所以m≡1(mod8),
则125m≡125(8k+1)≡125(mod1000),所以最后三位数是125.
【变式15-1】(多选)(2024下·河北·高三校联考开学考试)欧拉函数φ(n)(n∈N*)是数论中的一个基
本概念,φ(n)的函数值等于所有不超过正整数n,且与n互质的正整数的个数(只有公因数1的两个正整数
互质,且1与所有正整数(包括1本身)互质),例如φ(8)=4,因为1,3,5,7均与8互质,则( )
A.φ(4)⋅φ(6)=φ(10) B.数列φ(2n)单调递增
{φ(2n)}
3
C.φ(100)=40 D.数列 的前n项和小于
φ(3n) 2
【答案】ACD
【分析】A,由题意可得φ(4),φ(6),φ(10),即可判断选项正误;B,由A选项可判断选项正误;C,
注意到100=22×52
,则从1到100个整数中去掉能被2或5整除的数,即可得与100互质的数,即
φ(2n) 1(2) n−1
φ(100);D,由C选项分析结合题意可得 = ,后由等比数列前n项和公式可判断选项正误.
φ(3n) 2 3
【详解】A选项,由题可知与4互质的数为1,3,则φ(4)=2;与6互质的数为1,5,则φ(6)=2;
与10互质的数为1,3,7,9,则φ(10)=4,故φ(4)⋅φ(6)=φ(10),即A正确;
B选项,由A选项可知,φ(4)= φ(6)=2,故数列φ(2n)不是单调递增数列,即B错误;
C选项,注意到100=22×52
,则从1到100,这100个整数中,被2整除的有50个,
被5整除的有20个,同时被2和5整除的有10个,则从1到100,这100个整数中,
不能被被2或5整除的数,即与100互质的数的个数为100−50−20+10=40个,则φ(100)=40,故C
正确;
D选项,由C选项分析可知,与2n 互质的数,就是从1到2n ,这2n
个整数中去掉所有的2的倍数.
其 中 2 的 倍 数 有
2n−1
个 , 则
φ(2n)=2n−2n−1=2n−1
, 同 理 可 得
φ(3n)=3n−3n−1=2⋅3n−1
. 则
φ(2n) 1(2) n−1
=
,
φ(3n) 2 3(2) n
1−
1 2 1 3 3 3 (2) n 3
即为首项为 ,公比为 的等比数列,其前n项和S= ⋅ = − ⋅ < ,故D正确.
2 3 2 2 2 2 3 2
1−
3
故选:ACD
【变式15-2】(2024下·河北·高三张北县第一中学校联考开学考试)设a,b为非负整数,m为正整数,
若a和b被m除得的余数相同,则称a和b对模m同余,记为a≡b( mod m).
(1)求证:233+1≡65( mod 7);
(2)若p是素数,n为不能被p整除的正整数,则np−1≡1( mod p),这个定理称之为费马小定理.应用费
马小定理解决下列问题:
①证明:对于任意整数x都有x13−x≡0( mod 546);
②求方程x9+x7−x3−x≡0( mod 35)的正整数解的个数.
【答案】(1)证明见详解;
(2)① 证明见详解;② 35.
【分析】(1)由二项式定理证明233+1被7除所得的余数为2,即可证明结论;
(2)①由费马小定理证明x13−x≡0( mod 13),x13−x≡0( mod 2),x13−x≡0( mod 3),进而即可证
明结论;②将x9+x7−x3−x=(x2+1)(x7−x)和x9+x7−x3−x=(x5−x)(x4+x2+1),结合①的结论即可
得到x9+x7−x3−x≡0( mod7)和x9+x7−x3−x≡0( mod5),从而得到结果.
【详解】(1)因为233=811=(7+1) 11=C11711+C10710+⋯+C1 7+1,
11 11 11
所以233
被7除所得的余数为1,
所以233+1被7除所得的余数为2,
又65被7除所得的余数为2,
所以233+1≡65( mod 7).
(2)①由费马小定理得x12≡1( mod 13)即x13−x≡0( mod 13),
又x13−x=x(x12−1)=x [(x6) 2 −1 ]=x(x6+1)(x6−1),
所以x13−x≡0( mod 7),
同理:x13−x≡0( mod 2),x13−x≡0( mod 3),
因为2,3,7,13都为素数,2×3×7×13=546,
所以x13−x≡0( mod 546)
②因为x9+x7−x3−x=x(x2+1)(x6−1)=(x2+1)(x7−x),
由费马小定理知,对于任意正整数x都有x7−x≡0( mod7),
即x9+x7−x3−x≡0( mod7),
x9+x7−x3−x=x(x2+1)(x6−1)=x(x2+1)(x2−1)(x4+x2+1)=(x5−x)(x4+x2+1)由费马小定理知,对
于任意正整数x都有x5−x≡0( mod5),
即x9+x7−x3−x≡0( mod5),
因为5和7互为质数,所以对于任意的正整数x都有x9+x7−x3−x≡0( mod35)
所以方程x9+x7−x3−x≡0( mod 35)的正整数解的个数为35.
【点睛】关键点睛:本题的关键是充分理解新定义,然后结合带余除法以及费马小定理等初等数论知识即
可顺利求解.
【变式 15-3】(2024·河南·统考模拟预测)离散对数在密码学中有重要的应用.设p是素数,集合
X={1,2,⋯,p−1},若u,v∈X,m∈N,记u⊗v为uv除以p的余数,um,⊗为um 除以p的余数;设
a∈X,1,a,a2,⊗,⋯,ap−2,⊗两两不同,若an,⊗=b(n∈{0,1,⋯,p−2}),则称n是以a为底b的离散对
数,记为n=log(p) b.
a
(1)若p=11,a=2,求ap−1,⊗;
(2)对m ,m ∈{0,1,⋯,p−2},记m ⊕m 为m +m 除以p−1的余数(当m +m 能被p−1整除时,
1 2 1 2 1 2 1 2m ⊕m =0).证明: log(p) (b⊗c)=log(p) b⊕log(p) c,其中b,c∈X;
1 2 a a a
(3) 已 知 n=log(p) b. 对 x∈X,k∈{1,2,⋯,p−2}, 令 y =ak,⊗,y =x⊗bk,⊗ . 证 明 :
a 1 2
x= y ⊗yn(p−2),⊗ .
2 1
【答案】(1)1
(2)证明见解析
(3)证明见解析
【分析】(1)第一问直接根据新定义来即可.
(2)第二问结合新定义、带余除法以及费马小定理即可得证.
(3)根据新定义进行转换即可得证.
【详解】(1)若p=11,a=2,又注意到210=1024=93×11+1,
所以ap−1,⊗=210,⊗=1.
(2)【方法一】:当p=2时,此时X={1},此时b=c=1,b⊗c=1,
故
log(p) (b⊗c)=0,log(p) b=0,log(p) c=0,
a a a
此时 log(p) (b⊗c)=log(p) b⊕log(p) c.
a a a
当p>2时,因1,a,a2,⊗,⋯,ap−2,⊗相异,故a≥2,
而a∈X,故a,p互质.
记n=log(p) (b⊗c),n =log(p) b,n =log(p) c,
a 1 a 2 a
则∃m ,m ∈N ,使得an 1=pm +b,an 2=pm +c,
1 2 1 2
故an 1 +n 2=(pm +b)(pm +c),故an 1 +n 2≡bc(mod p),
1 2
设n +n =t(p−1)+s,0≤s≤p−2,则n ⊕n =s,
1 2 1 2
因为1,2,3,..p−1除以p的余数两两相异,
且a,2a,3a,..(p−1)a除以p的余数两两相异,
故(p−1)!≡[a×2a×3a,..×(p−1)a](mod p),故ap−1≡1(mod p),
故an 1 +n 2≡as≡bc(mod p),而an≡b⊗c(mod p)=bc(mod p),其中0≤n≤p−2,
故s=n即 log(p) (b⊗c)=log(p) b⊕log(p) c.
a a a
法2:记an 1=an
1
,⊗+m p,an 2=an
2
,⊗+m p,an
1
,⊗×an
2
,⊗=an
1
,⊗⊗an
2
,⊗+kp,
1 2
其中m ,m ,k是整数,则an 1 ⋅n 2=an 1 .⊗⊗an 2 ,⊗+(m an 2 .⊗+m an 1 .⊗+m m p+k)p,
1 2 1 2 1 2
可知an
1
,⊗⊗an
2
,⊗=an
1
⋅n
2
,⊗.
因为1,a,a2,⊗,…,ap−2,⊗两两不同,
所以存在i∈{0,1,⋅⋅⋅,p−2},使得ap−1,⊗=ai,⊗,
即ap−1−ai=ai (ap−1−i−1)可以被p整除,于是ap−1−i−1可以被p整除,即ap−1−i,⊗=1.
若i≠0,则p−1−i∈{1,2,⋅⋅⋅,p−2},ap−1−i,⊗≠1,因此i=0,ap−1,⊗=1.
记n=log(p) b,m=log(p) c,n+m=n⊕m+l(p−1),其中l是整数,
a a
则b⊗c=an,⊗⊗am,⊗=an⋅m,⊗=an⊕m+l(p−1),⊗=an⊕m,⊗⊗al(p−1),⊗=an⊕m,⊗,
即log(p) (b⊗c)=log(p) b⊕log(p) c.
a a a
(3)【方法二】:当b≥2时,由(2)可得bp−1≡1(mod p),若b=1,则bp−1≡1(mod p)也成立.
因为n=log(p) b,所以an≡b(mod p).
a
另一方面,y ⊗yn(p−2),⊗≡y yn(p−2),⊗≡(x⊗bk,⊗)(ak,⊗) n(p−2)
2 1 2 1
≡(xbk)akn(p−2)≡(xbk)bk(p−2)≡x(bp−1) k−1 ≡x(1) k−1 (mod p)≡x(mod p).
由于x∈X,所以x= y ⊗yn(p−2),⊗ .
2 1
法2:由题设和(2)的法2的证明知:
k k nk
y =x⊗bk,⊗=x⊗( ⏞b⊗b⊗⋅⋅⋅⊗b=x⊗ ⏞ an,⊗⊗an,⊗⊗⋅⋅⋅⊗an,⊗=x⊗ ⏞a⊗a⊗⋅⋅⋅⊗a ,
2n(p−2) n(p−2) nk
yn(p−2),⊗=⏞y ⊗y ⊗⋅⋅⋅⊗y = ⏞ ak,⊗⊗ak,⊗⊗⋅⋅⋅⊗ak,⊗= ⏞ ap−2,⊗⊗ap−2,⊗⊗⋅⋅⋅⊗ap−2,⊗ .
1 1 1 1
nk nk
故 y ⊗yn(p−2),⊗=x⊗ ⏞a⊗a⊗⋅⋅⋅⊗a⊗ ⏞ ap−2,⊗⊗ap−2,⊗⊗⋅⋅⋅⊗ap−2,⊗
2 1
nk
.
=x⊗ ⏞ ap−1,⊗⊗ap−1,⊗⊗⋅⋅⋅⊗ap−1,⊗
由(2)法2的证明知ap−1,⊗=1,所以y ⊗yn(p−2).⊗=x.
2 1
【点睛】关键点睛:本题的关键是充分理解新定义,然后结合带余除法以及费马小定理等初等数论知识即
可顺利得解.
【变式15-4】(2022·上海·高三校考强基计划)定义ℤ∗={1,2,⋯,p−1},其中p为奇素数.
p
(1)给出同余方程3x3+4 y3+5z3≡0(mod5)的满足x,y,z∈ℤ∗
的一组解;
5
(2)(代数基本定理)设f(x)∈ℤ∗[x],且deg(f )=d,求证f(x)≡0(mod p)在ℤ∗ 内至多有d个解;
p p
(3)(Fermat小定理)求证:∀x∈ℤ∗,xp−1≡1(mod p);
p
(4)(原根存在定理)若正整数x,z满足:xz≡1(mod p),且∀0