初等数论(严蔚敏版) 12.1 素数模的二次剩余

初等数论练习题及答案

初等数论练习题一 一、填空题 1、τ(2420)=27;?(2420)=_880_ 2、设a ,n 是大于1的整数,若a n -1是质数,则a=_2. 3、模9的绝对最小完全剩余系是_{-4,-3,-2,-1,0,1,2,3,4}. 4、同余方程9x+12≡0(mod 37)的解是x ≡11(mod 37)。 5、不定方程18x-23y=100的通解是x=900+23t ,y=700+18t t ∈Z 。. 6、分母是正整数m 的既约真分数的个数为_?(m )_。 7 8、??? ??10365 =-1。 9、若p 是素数,则同余方程x p - 1 ≡1(mod p )的解数为二、计算题 1、解同余方程:3x 2+11x -20≡0 (mod 105)。 解:因105 = 3?5?7, 同余方程3x 2+11x -20≡0 (mod 3)的解为x ≡1 (mod 3), 同余方程3x 2+11x -38 ≡0 (mod 5)的解为x ≡0,3 (mod 5), 同余方程3x 2+11x -20≡0 (mod 7)的解为x ≡2,6 (mod 7), 故原同余方程有4解。 作同余方程组:x ≡b 1 (mod 3),x ≡b 2 (mod 5),x ≡b 3 (mod 7), 其中b 1 = 1,b 2 = 0,3,b 3 = 2,6, 由孙子定理得原同余方程的解为x ≡13,55,58,100 (mod 105)。 2、判断同余方程x 2≡42(mod 107)是否有解? 11074217 271071107713231071107311072107 710731072107732107422110721721107213)(=∴-=-=-==-=-=-==??≡-?--?-)()()()(),()()()(),()())()(( )(解: 故同余方程x 2≡42(mod 107)有解。 3、求(127156+34)28除以111的最小非负余数。

数学模型第三版课后习题答案.doc

《数学模型》作业解答 第七章( 2008 年 12 月 4 日) 1.对于节蛛网模型讨论下列问题: ( 1)因为一个时段上市的商品不能立即售完,其数量也会影响到下一时段的价格,所以第 k 1时段的价格y k 1由第k 1 和第 k 时段的数量x k 1和x k决定,如果仍设x k 1仍只取

决于 y k ,给出稳定平衡的条件,并与节的结果进行比较 . ( 2)若除了 y k 1 由 x k 1 和 x k 决定之外, x k 1 也由前两个时段的价格 析稳定平衡的条件是否还会放宽 . 解:( 1)由题设条件可得需求函数、供应函数分别为: y k 1 f x k 1 x k ) ( 2 x k 1 h( y k ) 在 P 0 (x 0 , y 0 ) 点附近用直线来近似曲线 f , h ,得到 y k 1 y 0 ( x k 1 x k x 0 ), 2 x k 1 x 0 ( y k y 0 ) , 由( 2)得 x k 2 x 0 ( y k 1 y 0 ) ( 1)代入( 3)得 x k 2 x 0 ( x k 1x k x 0 ) 2 2x k 2 x k 1 x k 2x 0 2 x 0 对应齐次方程的特征方程为 2 2 ( ) 2 8 特征根为 1, 2 4 y k 和 y k 1 确定 . 试分 (1) ( 2) (3) 当 8 时,则有特征根在单位圆外,设 8 ,则

1,2 ( ) 2 ( ) 2 8 42 2 4 1,2 1 2 即平衡稳定的条件为 2与 P 207 的结果一致 . ( 2)此时需求函数、供应函数在 P 0 (x 0 , y 0 ) 处附近的直线近似表达式分别为: y k 1 y 0 ( x k 1 x k x 0 ), ( 4) 2 x k 1 x 0 ( y k y k 1 y 0 ) , ( 5) 2 由( 5)得, (x x 0 ) β(y y y k 1 y 0 ) ( 6 ) 2 k 3 k 2 将( 4)代入( 6),得 2( x k 3 x 0 ) ( x k 2 x k 1 x 0 ) ( x k 1 x k x 0 ) 2 2 4 x k 3x k 2 2 x k 1 x k 4 x 0 4 x 0 对应齐次方程的特征方程为 4 3 2 2 0 (7) 代数方程( 7 )无正实根,且 αβ , , 2 4 不是( 7)的根 . 设( 7)的三个非零根分 别为 1, 2, 3,则 1 2 3 4 1 2 2 3 3 1 2 1 2 3 4 对( 7)作变换: , 则 12 3 q 0, p 其中 p 1 (2 2 2 ), q 1(833 2 2 ) 4 12 4 123 6

4月浙江自考初等数论试题及答案解析试卷及答案解析真题

1 浙江省2018年4月高等教育自学考试 初等数论试题 课程代码:10021 一、单项选择题(本大题共5小题,每小题2分,共10分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.20被-30除的余数是( ) A .-20 B .-10 C .10 D .20 2.176至545的正整数中,13的倍数的个数是( ) A .27 B .28 C .29 D .30 3.200!中末尾相继的0的个数是( ) A .49 B .50 C .51 D .52 4.从以下满足规定要求的整数中,能选取出模20的简化剩余系的是( ) A .2的倍数 B .3的倍数 C .4的倍数 D .5的倍数 5.设n 是正整数,下列选项为既约分数的是( ) A . 3144 21++n n B . 121 -+n n C .2 512+-n n D .1 31++n n 二、填空题(本大题共10小题,每小题3分,共30分) 请在每小题的空格中填上正确答案。错填、不填均无分。 1.d(120)=___________。 2.314162被163除的余数是___________。 3.欧拉定理是___________。 4.同余方程3x ≡5(mod13)的解是___________。 5.不定方程10x-8y=12的通解是___________。

2 6.ο ___________)1847 365 ( = 7.[-π]=___________。 8.为使n-1与3n 的最大公因数达到最大的可能值,则整数n 应满足条件___________。 9.如果一个正整数具有21个正因数,问这个正整数最小是___________。 10.同余方程x 3+x 2-x-1≡0(mod 3)的解是___________。 三、计算题(本大题共4小题,每小题10分,共40分) 1.解同余方程组 ???? ?? ?≡≡≡≡) 9(mod 4)7(mod 32)4(mod 23) 25(mod 1x x x x 2.解不定方程15x+10y+6z=19。 3.试求出所有正整数n ,使得2n -1能被7整除。 4.判断同余方程 x 2≡-1457(mod 2389) 是否有解? 四、证明题(本大题共2小题,每小题10分,共20分) 1.证明形如4n+3的素数有无穷多个。 2.证明不定方程 x 2+y 2+z 2=x 2y 2 没有正整数解。

离散数学第三版课后习题答案

离散数学辅助教材 概念分析结构思想与推理证明 第一部分 集合论

离散数学习题解答 习题一(第一章集合) 1. 列出下述集合的全部元素: 1)A={x | x ∈N∧x是偶数∧x<15} 2)B={x|x∈N∧4+x=3} 3)C={x|x是十进制的数字} [解] 1)A={2,4,6,8,10,12,14} 2)B= 3)C={0,1,2,3,4,5,6,7,8,9} 2. 用谓词法表示下列集合: 1){奇整数集合} 2){小于7的非负整数集合} 3){3,5,7,11,13,17,19,23,29} [解] 1){n n∈I∧(?m∈I)(n=2m+1)}; 2){n n∈I∧n≥0∧n<7}; 3){p p∈N∧p>2∧p<30∧?(?d∈N)(d≠1∧d≠p∧(?k∈N)(p=k?d))}。 3. 确定下列各命题的真假性: 1) 2)∈ 3){} 4)∈{} 5){a,b}{a,b,c,{a,b,c}} 6){a,b}∈(a,b,c,{a,b,c}) 7){a,b}{a,b,{{a,b,}}} 8){a,b}∈{a,b,{{a,b,}}} [解]1)真。因为空集是任意集合的子集; 2)假。因为空集不含任何元素; 3)真。因为空集是任意集合的子集; 4)真。因为是集合{}的元素; 5)真。因为{a,b}是集合{a,b,c,{a,b,c}}的子集; 6)假。因为{a,b}不是集合{a,b,c,{a,b,c}}的元素;

7)真。因为{a,b}是集合{a,b,{{a,b}}}的子集; 8)假。因为{a,b}不是集合{a,b,{{a,b}}}的元素。 4. 对任意集合A,B,C,确定下列命题的真假性: 1)如果A∈B∧B∈C,则A∈C。 2)如果A∈B∧B∈C,则A∈C。 3)如果A B∧B∈C,则A∈C。 [解] 1)假。例如A={a},B={a,b},C={{a},{b}},从而A∈B∧B∈C但A∈C。 2)假。例如A={a},B={a,{a}},C={{a},{{a}}},从而A∈B∧B∈C,但、A ∈C。 3)假。例如A={a},B={a,b},C={{a},a,b},从而ACB∧B∈.C,但A∈C。5.对任意集合A,B,C,确定下列命题的真假性: 1)如果A∈B∧B C,则A∈C。 2)如果A∈B∧B C,则A C。 3)如果A B∧B∈C,则A∈C。 3)如果A B∧B∈C,则A C。 [解] 1)真。因为B C x(x∈B x∈C),因此A∈B A∈C。 2)假。例如A={a},B={{a},{b}},C={{a},{b},{c}}从而A∈B∧B C,但A C。 3)假。例如A={a},B={{a,b}},C={{a,{a,b}},从而A B∧B∈C,但A C。 4)假。例如A={a},B={{a,b}},C={{a,b},b},从而A B∧B∈C,但A C。 6.求下列集合的幂集: 1){a,b,c} 2){a,{b,c}} 3){} 4){,{}} 5){{a,b},{a,a,b},{a,b,a,b}} [解] 1){,{a},{b},{c},{a,b},{a,c},{b,c},{a,b,c}} 2){,{a},{{b,c}},{a,{a,b}}} 3){,{}} 4){,{},{{}},{,{}}}

初等数论试卷模拟试题和答案

初等数论试卷一 一、 单项选择题:(1分/题×20题=20分) 1.设x 为实数,[]x 为x 的整数部分,则( ) A.[][]1x x x ≤<+; B.[][]1x x x <≤+; C.[][]1x x x ≤≤+; D.[][]1x x x <<+. 2.下列命题中不正确的是( ) A.整数12,,,n a a a 的公因数中最大的称为最大公因数; B.整数12,, ,n a a a 的公倍数中最小的称为最小公倍数 C.整数a 与它的绝对值有相同的倍数 D.整数a 与它的绝对值有相同的约数 3.设二元一次不定方程ax by c +=(其中,,a b c 是整数,且,a b 不全为零)有一整数解 ()00,,,x y d a b =,则此方程的一切解可表为( ) A.00,,0,1,2,;a b x x t y y t t d d =- =+ =±± B.00,,0,1,2, ;a b x x t y y t t d d =+= -=±± C.00,,0,1,2, ;b a x x t y y t t d d =+= -=±± D.00,,0,1,2, ;b a x x t y y t t d d =-= -=±± 4.下列各组数中不构成勾股数的是( ) A.5,12,13; B.7,24,25; C.3,4,5; D.8,16,17 5.下列推导中不正确的是( ) A.()()()11221212mod ,mod mod ;a b m a b m a a b b m ≡≡?+≡+ B.()()()11221212mod ,mod mod ;a b m a b m a a bb m ≡≡?≡ C.()()111212mod mod ;a b m a a b a m ≡?≡ D.()()112 2 11mod mod .a b m a b m ≡?≡ 6.模10的一个简化剩余系是( ) A.0,1,2, ,9; B.1,2,3,,10;

(完整word版)初等数论练习题一(含答案)

《初等数论》期末练习二 一、单项选择题 1、=),0(b ( ). A b B b - C b D 0 2、如果1),(=b a ,则),(b a ab +=( ). A a B b C 1 D b a + 3、小于30的素数的个数( ). A 10 B 9 C 8 D 7 4、如果)(mod m b a ≡,c 是任意整数,则 A )(mod m bc ac ≡ B b a = C (mod )ac bc m ≡/ D b a ≠ 5、不定方程210231525=+y x ( ). A 有解 B 无解 C 有正数解 D 有负数解 6、整数5874192能被( )整除. A 3 B 3与9 C 9 D 3或9 7、如果a b ,b a ,则( ). A b a = B b a -= C b a ≥ D b a ±= 8、公因数是最大公因数的( ). A 因数 B 倍数 C 相等 D 不确定 9、大于20且小于40的素数有( ). A 4个 B 5个 C 2个 D 3个 10、模7的最小非负完全剩余系是( ). A -3,-2,-1,0,1,2,3 B -6,-5,-4,-3,-2,-1 C 1,2,3,4,5,6 D 0,1,2,3,4,5,6 11、因为( ),所以不定方程71512=+y x 没有解. A [12,15]不整除7 B (12,15)不整除7 C 7不整除(12,15) D 7不整除[12,15] 12、同余式)593(mod 4382≡x ( ). A 有解 B 无解 C 无法确定 D 有无限个解 二、填空题 1、有理数 b a ,0,(,)1a b a b <<=,能写成循环小数的条件是( ). 2、同余式)45(mod 01512≡+x 有解,而且解的个数为( ). 3、不大于545而为13的倍数的正整数的个数为( ). 4、设n 是一正整数,Euler 函数)(n ?表示所有( )n ,而且与n ( )的正整数的个数. 5、设b a ,整数,则),(b a ( )=ab . 6、一个整数能被3整除的充分必要条件是它的( )数码的和能被3整除. 7、+=][x x ( ). 8、同余式)321(mod 75111≡x 有解,而且解的个数( ). 9、在176与545之间有( )是17的倍数.

0初等数论试卷及答案

初等数论考试试卷 一、 单项选择题:(1分/题×20题=20分) 1.设x 为实数,[]x 为x 的整数部分,则( A ) A.[][]1x x x ≤<+; B.[][]1x x x <≤+; C.[][]1x x x ≤≤+; D.[][]1x x x <<+. 2.下列命题中不正确的是( B ) A.整数12,, ,n a a a 的公因数中最大的称为最大公因数; < B.整数12,,,n a a a 的公倍数中最小的称为最小公倍数 【有最小的吗】 C.整数a 与它的绝对值有相同的倍数 D.整数a 与它的绝对值有相同的约数 3.设二元一次不定方程ax by c +=(其中,,a b c 是整数,且,a b 不全为零)有一整数解 ()00,,,x y d a b =,则此方程的一切解可表为( C ) A.00,,0,1,2,;a b x x t y y t t d d =- =+=±± B.00,,0,1,2, ;a b x x t y y t t d d =+=-=±± C.00,,0,1,2, ;b a x x t y y t t d d =+=-=±± D.00,,0,1,2, ;b a x x t y y t t d d =-=-=±± ( 4.下列各组数中不构成勾股数的是( D ) A.5,12,13; B.7,24,25; C.3,4,5; D.8,16,17 5.下列推导中不正确的是( D ) A.()()()11221212mod ,mod mod ;a b m a b m a a b b m ≡≡?+≡+ B.()()()11221212mod ,mod mod ;a b m a b m a a bb m ≡≡?≡ C.()()111212mod mod ;a b m a a b a m ≡?≡

数模与模数转换器 习题与参考答案

第11章 数模与模数转换器 习题与参考答案 【题11-1】 反相运算放大器如图题11-1所示,其输入电压为10mV ,试计算其输出电压V O 。 图题11-1 解:输出电压为: mV mV V R R V IN F O 10010101 =?=-= 【题11-2】 同相运算放大器如图题11-2所示,其输入电压为10 mV ,试计算其输出电压V O 。 图题11-2 解:mV mV V R R V IN F O 110101111 =?=+=)( 【题11-3】 图题11-3所示的是权电阻D/A 转换器与其输入数字信号列表,若数字1代表5V ,数字0代表0V ,试计算D/A 转换器输出电压V O 。 11-3 【题11-4】 试计算图题11-4所示电路的输出电压V O 。 图题11-4 解:由图可知,D 3~D 0=0101 因此输出电压为:V V V V O 5625.151650101254 === )( 【题11-5】 8位输出电压型R/2R 电阻网络D/A 转换器的参考电压为5V ,若数字输入为,该转换器输出电压V O 是多少?

解:V V V V O 988.21532565100110012 58≈== )( 【题11-6】 试计算图题11-6所示电路的输出电压V O 。 图题11-6 解:V V V D D V V n n REF O 5625.1516501012 5~240==-=-=)()( 【题11-7】 试分析图题11-7所示电路的工作原理。若是输入电压V IN =,D 3~D 0是多少? 图题11-7 解:D3=1时,V V V O 6221234== ,D3=0时,V O =0。 D2=1时,V V V O 3221224== ,D2=0时,V O =0。 D1=1时,V V V O 5.1221214== ,D1=0时,V O =0。 D0=1时,V V V O 75.0221204 ==,D0=0时,V O =0 由此可知:输入电压为,D3~D0=1101,这时V O =6V++=,大于输入电压V IN =,比较器输出低电平,使与非门74LS00封锁时钟脉冲CLK ,74LS293停止计数。 【题11-8】 满度电压为5V 的8位D/A 转换器,其台阶电压是多少?分辨率是多少? 解:台阶电压为mV mV V STEP 5.192/50008== 分辨率为:%39.00039.05000/5.195000/===mV V STEP

初等数论作业(3)答案

第三次作业答案: 一、选择题 1、整数5874192能被( B )整除. A 3 B 3与9 C 9 D 3或9 2、整数637693能被(C )整除. A 3 B 5 C 7 D 9 3、模5的最小非负完全剩余系是( D ). A -2,-1,0,1,2 B -5,-4,-3,-2,-1 C 1,2,3,4,5 D 0,1,2,3,4 4、如果)(mod m b a ≡,c 是任意整数,则(A ) A )(mod m bc ac ≡ B b a = C ac T )(m od m bc D b a ≠ 二、解同余式(组) (1))132(mod 2145≡x . 解 因为(45,132)=3|21,所以同余式有3个解. 将同余式化简为等价的同余方程 )44(mod 715≡x . 我们再解不定方程 74415=-y x , 得到一解(21,7). 于是定理4.1中的210=x . 因此同余式的3个解为 )132(mod 21≡x , )132(mod 65)132(mod 3 13221≡+ ≡x , )132(mod 109)132(mod 3132221≡?+≡x . (2))45(mod 01512≡+x 解 因为(12,45)=3|15,所以同余式有解,而且解的个数为3. 又同余式等价于)15(mod 054≡+x ,即y x 1554=+. 我们利用解不定方程的方法得到它的一个解是(10,3), 即定理4.1中的100=x . 因此同余式的3个解为 )45(mod 10≡x ,

)45(mod 25)45(mod 3 4510≡+≡x , )45(mod 40)45(mod 3 45210≡?+≡x . (3))321 (m od 75111≡x . 解 因为(111,321)=3|75,所以同余式有3个解. 将同余式化简为等价的同余方程 )107(mod 2537≡x . 我们再解不定方程 2510737=+y x , 得到一解(-8,3). 于是定理4.1中的80-=x . 因此同余式的3个解为 )321(mod 8-≡x , )321(mod 99)321(mod 3 3218≡+-≡x , )321(mod 206)321(mod 3 32128≡?+-≡x . (4)?? ???≡≡≡)9(mod 3)8(mod 2)7(mod 1x x x . 解 因为(7,8,9)=1,所以可以利用定理5.1.我们先解同余式 )7(mod 172≡x ,)8(mod 163≡x ,)9(mod 156≡x , 得到)9(mod 4),8(mod 1),7(mod 4321-=-==x x x .于是所求的解为 ). 494(mod 478)494(mod 510 )494(mod 3)4(562)1(631472=-=?-?+?-?+??≡x (5)???????≡≡≡≡) 9(mod 5)7(mod 3)5(mod 2)2(mod 1x x x x . (参考上题)

初等数论第2版习题答案

第一章 §1 1 证明:n a a a ,,21 都是m 的倍数。 ∴存在n 个整数n p p p ,,21使 n n n m p a m p a m p a ===,,,222111 又n q q q ,,,21 是任意n 个整数 m p q p q q p a q a q a q n n n n )(22112211+++=+++∴ 即n n a q a q a q +++ 2211是m 的整数 2 证: )12)(1()12)(1(-+++=++n n n n n n n )1()1()2)(1(+-+++=n n n n n n )1()1/(6),2)(1(/6+-++n n n n n n )1()1()2)(1(/6+-+++∴n n n n n n 从而可知 )12)(1(/6++n n n 3 证: b a , 不全为0 ∴在整数集合{}Z y x by ax S ∈+=,|中存在正整数,因而 有形如by ax +的最小整数00by ax + Z y x ∈?,,由带余除法有00000,)(by ax r r q by ax by ax +<≤++=+ 则 S b q y y a q x x r ∈-+-=)()(00,由00by ax +是S 中的最小整数知0=r by ax by ax ++∴/00 下证8P 第二题 by ax by ax ++/00 (y x ,为任意整数) b by ax a by ax /,/0000++∴ ).,/(00b a by ax +∴ 又有b b a a b a /),(,/),( 00/),(by ax b a +∴ 故),(00b a by ax =+ 4 证:作序列 ,2 3, ,2 , 0,2 ,,2 3,b b b b b b - -- 则a 必在此序列的某两项之间

初等数论c++

备注:纯手写代码,注释。 数论 1、素数 (1)暴力求解法 根据素数的概念,没有1和其本身没有其他正因数的数。所以只需枚举比这个数小的数,看能整除即可; C++代码: #include #include #include using namespace std; bool determine(int number) { if(n<=2)return false; if(!n%2)return false; for(int i=3;i<=ceil(sqrt(number));i+=2)

//去掉了偶数的判断,效率提高一倍 /*如果number整除以i,那么会得到两个的因数, 而较小的那个因数不会超过number的二分之一次方; 所以只需判断到number的平方根向上取整即可;*/ if(number%i); else return false; return true; } int main() { int sum; cin>>sum; if(determine(sum)) cout<<"YES!"; else cout<<"NO!"; return 0; } 时间复杂度:o(sqrt(n)/2); 空间复杂度:几乎没有; (2)一般线性筛法: 因为任何一个合数都能分解成几个素数相乘的形式; 所以可以做一个表,首先把2设为质数,然后将2的倍数设为合数,剩下的数就是新得到的质数,然后重复这个过程,直到筛到合

适的范围即可; 但是这个算法有缺陷: 1、同一个数可能被筛多次,这就产生了多余的步骤。 2、占用空间很大,如果使用bool数组的话,只能筛到1e9; 3、从1-n筛,不能从m-n开始筛; C++代码: #include #include #include using namespace std; bool s[1000000000]; int m,n; int main() { cin>>m>>n; memset(s,true,n); s[0]=s[1]=0; //输出M—N之间所有素数; for(int i=2;i<=ceil(sqrt(n));++i) if(s[i]) {

数据库习题及答案,第三版

2004-2005学年第二学期期末考试 D 2002级计算机科学与技术专业《数据库原理与应用》课程试题 一、选择题(15分,每空1分): 1 .数据库系统中,物理数据独立性( physical data independenee )是指 _ 。 A. 数据库与数据库管理系统的相互独立 B. 应用程序与DBMS 的相互独立 C. 应用程序与存储在磁盘上数据库的物理模式是相互独立的 D. 应用程序与数据库中数据的逻辑结构相互独立 2. _____________________ 数据库系统的特点是 、数据独立、减少数据冗余、避免数据不一 致和加强了数据保护。 A. 数据共享 B .数据存储 C.数据应用 D .数据保密 3. 数据库管理系统能实现对数据库中数据的查 询、 插入、修改和删除等操作的数据库语言称为 A. 数据定义语言(DDL ) B .数据管理语言 C.数据操纵语言(DML ) D .数据控制语言 4. 在关系代数的专门关系运算中,从表中取出满足条件的属性的操作称为①;从表中选出满足某种 条件的元组的操作称为②;_将两个关系中具有共同属性值的元组连接到一起构成新表的操作称为③。 A. 选择 B .投影 C.连接 D.扫描 5. _________________________ 关系模型中,一个候选码 。 A .可由多个任意属性组成 B. 至多由一个属性组成 C. 可由一个或多个其值能唯一标识该关系模式中任何元组的属性组成 D. 必须由多个属性组成 7.数据库中只存放视图的 __________ 。 A .操作 B .对应的数据 C. 定义 D.限制 9.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限, O A. 可靠性 B. —致性 C.完整性 D .安全性 6. SQL 语言是 语言。 A .层次数据库 C .关系数据库 B. 网络数据库 D .非数据库 &关系数据库规范化是为解决关系数据库中 问题而引人的。 A .数据冗余 B. 提高查询速度 C.减少数据操作的复杂性 D .保证数据的安全性和完整性 这主要是为了实现数据库的

初等数论试卷和答案

初等数论试卷和答案

初等数论考试试卷1 一、单项选择题(每题3分,共18分) 1、如果a b ,b a ,则( ). A b a = B b a -= C b a ≤ D b a ±= 2、如果n 3,n 5,则15( )n . A 整除 B 不整除 C 等于 D 不一定 3、在整数中正素数的个数( ). A 有1个 B 有限多 C 无限多 D 不一定 4、如果)(mod m b a ≡,c 是任意整数,则 A )(mod m bc ac ≡ B b a = C ac T )(mod m bc D b a ≠ 5、如果( ),则不定方程c by ax =+有解. A c b a ),( B ),(b a c C c a D a b a ),( 6、整数5874192能被( )整除. A 3 B 3与9 C 9 D 3或9 二、填空题(每题3分,共18分) 1、素数写成两个平方数和的方法是( ). 2、同余式)(mod 0m b ax ≡+有解的充分必要条件是( ). 3、如果b a ,是两个正整数,则不大于a 而为b 的倍数的正整数的个数为 ( ). 4、如果p 是素数,a 是任意一个整数,则a 被p 整除或者( ). 5、b a ,的公倍数是它们最小公倍数的( ).

试卷1答案 一、单项选择题(每题3分,共18分) 1、D. 2、A 3、C 4、A 5、A 6、B 二、填空题(每题3分,共18分) 1、素数写成两个平方数和的方法是(唯一的). 2、同余式)(mod 0m b ax ≡+有解的充分必要条件是(b m a ),(). 3、如果b a ,是两个正整数,则不大于a 而为b 的倍数的正整数的个数为( ][b a ). 4、如果p 是素数,a 是任意一个整数,则a 被p 整除或者( 与p 互素 ). 5、b a ,的公倍数是它们最小公倍数的( 倍数 ). 6、如果b a ,是两个正整数,则存在( 唯一 )整数r q ,,使r bq a +=,b r ≤0. 三、计算题(每题8分,共32分) 1、 求[136,221,391]=?(8分) 解 [136,221,391] =[[136,221],391] =[391,17221136?] =[1768,391] ------------(4分) = 17391 1768?

数模转换习题(含答案)

数模转换器和模数转换器 1 常见的数模转换器有那几种?其各自的特点是什么? 解数模转换器可分为二进制权电阻网络数模转换器和T型电阻网络数模转换器(包括倒T型电阻网络数模转换器)两大类。权电阻网络数模转换器的优点是电路结构简单,可适用于各种有权码,缺点是电阻阻值范围太宽,品种较多,要在很宽的阻值范围内保证每个电阻都有很高的精度是极其困难的,因此在集成数模转换器中很少采用权电阻网络。T形电阻网络数模转换器的优点是它只需R和2R两种阻值的电阻,这对选用高精度电阻和提高转换器的精度都是有利的。 2 某个数模转换器,要求10位二进制数能代表0~50V,试问此二进制数的最低位代表几伏? 分析数模转换器输入二进制数的最低位代表最小输出电压。数模转换器最小输出电压(对应的输入二进制数只有最低位为1)与最大输出电压(对应的输入二进制数的所有位全为1)的比值为数模转换器的分辨率。 解由于该数模转换器是10位数模转换器,根据数模转换器分辨率的定义,最小输出电压u omin与最大输出电压u omax的比值为: 由于V,所以此10位二进制数的最低位所代表的电压值为: (V)

3 在如图1所示的电路中,若,,其最大输出电压u o是多少? 图1 T型电阻网络数模转换器 分析数模转换器的最大输出电压是输入二进制数的所有位全为1时所对应的输出电压。 解如图1所示电路是4位T型电阻网络数模转换器,当时,其输出电压u o为: 显然,当d3、d2、d1、d0全为1时输出电压u o最大,为: (V) 4 一个8位的T型电阻网络数模转换器,设,,试求d7~d0分别为11111111、11000000、00000001时的输出电压u o。 分析当时,8位T型电阻网络数模转换器数的输出电压u o为:

自考初等数论试题及答案

初等数论考试试卷1 一、单项选择题(每题3分,共18分) 1、如果a b ,b a ,则( ). A b a = B b a -= C b a ≤ D b a ±= 2、如果n 3,n 5,则15( )n . A 整除 B 不整除 C 等于 D 不一定 3、在整数中正素数的个数( ). A 有1个 B 有限多 C 无限多 D 不一定 4、如果)(mod m b a ≡,c 是任意整数,则 A )(mod m bc ac ≡ B b a = C ac T )(mod m bc D b a ≠ 5、如果( ),则不定方程c by ax =+有解. A c b a ),( B ),(b a c C c a D a b a ),( 6、整数5874192能被( )整除. A 3 B 3与9 C 9 D 3或9 二、填空题(每题3分,共18分) 1、素数写成两个平方数和的方法是( ). 2、同余式)(mod 0m b ax ≡+有解的充分必要条件是( ). 3、如果b a ,是两个正整数,则不大于a 而为b 的倍数的正整数的个数为( ). 4、如果p 是素数,a 是任意一个整数,则a 被p 整除或者( ). 5、b a ,的公倍数是它们最小公倍数的( ). 6、如果b a ,是两个正整数,则存在( )整数r q ,,使r bq a +=,b r π≤0. 三、计算题(每题8分,共32分) 1、求[136,221,391]=? 2、求解不定方程144219=+y x . 3、解同余式)45(mod 01512≡+x . 4、求? ?? ??563429,其中563是素数. (8分) 四、证明题(第1小题10分,第2小题11分,第3小题11分,共32分)

数模第三版习题答案

《数学模型》作业解答 第一章(2008年9月9日) 4.在“椅子摆放问题”的假设条件中,将四脚的连线呈正方形改为呈长方形,其余条件不变.试构造模型并求解. 解:设椅子四脚连线呈长方形ABCD. AB 与CD 的对称轴为x 轴,用中心点的转角θ表示椅子的位置.将相邻两脚A 、B 与地面距离之和记为)(θf ;C 、D 与地面距离之和记为 )(θg .并旋转0180.于是,设,0)0(,0)0(=g f φ就得到()()0,0=ππf g φ. 数学模型:设()()θθg f 、是[]π2,0上θ的非负连续函数.若[]πθ2,0∈?,有 ()()0=θθg f ,且()()()()0,0,00,00==ππf g f g φφ,则[]πθ2,00∈?,使()()000==θθg f . 模型求解:令)()()(θθθg f h -= .就有,0)0(φh 0)(0)()()(πππππg g f h -=-=.再由()()θθg f ,的连续性,得到()θh 是一个连续函数. 从而()θh 是[]π,0上的连续函数.由连续函数的介值定理:()πθ,00∈?,使()00=θh .即()πθ,00∈?,使 ()()000=-θθg f . 又因为[]πθ2,0∈?,有()()0=θθg f .故()()000==θθg f . 8. 假定人口的增长服从这样的规律:时刻t 的人口为)(t x ,单位时间内人口的增量与 )(t x x m -成正比(其中m x 为最大容量).试建立模型并求解.作出解的图形并与指数增长模 型、阻滞增长模型的结果比较. 解:现考察某地区的人口数,记时刻t 的人口数为()t x (一般()t x 是很大的整数),且设()t x 为连续可微函数.又设()00|x t x t ==.任给时刻t 及时间增量t ?,因为单位时间内人口增长量与)(t x x m -成正比, 假设其比例系数为常数r .则t 到t t ?+内人口的增量为: ()()()t t x x r t x t t x m ?-=-?+)(. 两边除以t ?,并令0→?t ,得到

自考初等数论试题及答案

初等数论考试试卷 1 一、单项选择题(每题3分,共18分) 1、 如果 ba , ab ,则(). A a b Bab C a b Dab 2、 如果 3n , 5n ,则 15 ( ) n . A 整除 B 不整除 C 等于 D 不一定 3、 在整数中正素数的个数( ). A 有1个 B 有限多 C 无限多 D 不一定 4、 如果 a b (modm ) , c 是任意整数贝V 5、 如果(),则不定方程ax by c 有解. A (a, b)c B c(a,b) C ac D (a,b)a 6、 整数5874192能被()整除. A 3 B 3 与 9 C 9 D 3 或 9 二、填空题(每题3分,共18分) 1、 素数写成两个平方数和的方法是( )? 2、 同余式ax b 0(modm ) 有解的充分必要条件是(). 3、 如果 a,b 是两个正整数,则不大于a 而为b 的倍数的正整数的个数为(). 4、 如果p 是素数,a 是任意一个整数,则a 被P 整除或者(). 5、 a,b 的公倍数是它们最小公倍数的 (). 6、如果a ,b 是两个正整数,则存在()整数q ,r ,使a bq r ,0 r b . 三、计算题(每题8分,共32分) 1、 求[136,221,391]=? 2、 求解不定方程9x 21y 144 . 3、 解同余式 12x 15 0(mod45) . 429 4、 求563 ,其中563是素数.(8 分) 四、证明题(第 1小题10分,第2小题11分,第3小题11分,共32分) 2 3 n n n 1证明对于任意整数n ,数3 2 6是整数. 2、 证明相邻两个整数的立方之差不能被 5整除. A ac bc(modm) B a b C ac bc(mod m) D ab

数学模型第三版课后习题答案

《数学模型》作业解答 第二章(1)(2008年9月16日) 1. 学校共1000名学生,235人住在A 宿舍,333人住在B 宿舍,432人住在C 宿舍.学生们要组织一个 10人的委员会,试用下列办法分配各宿舍的委员数: (1). 按比例分配取整数的名额后,剩下的名额按惯例分给小数部分较大者; (2). §1中的Q 值方法; (3).d ’Hondt 方法:将A 、B 、C 各宿舍的人数用正整数n=1,2,3,……相除,其商数如下表: 将所得商数从大到小取前10个(10为席位数),在数字下标以横线,表中A 、B 、C 行有横线的数分别为2,3,5,这就是3个宿舍分配的席位.你能解释这种方法的道理吗? 如果委员会从10个人增至15人,用以上3种方法再分配名额,将3种方法两次分配的结果列表比较. 解:先考虑N=10的分配方案, 方法一(按比例分配) 分配结果为: 4 ,3 ,3321===n n n 方法二(Q 值方法) 9个席位的分配结果(可用按比例分配)为: 第10个席位:计算Q 值为 3Q 最大,第10个席位应给C.分配结果为 5 ,3 ,2321===n n n 方法三(d ’Hondt 方法) 此方法的分配结果为:5 ,3 ,2321===n n n

此方法的道理是:记i p 和i n 为各宿舍的人数和席位(i=1,2,3代表A 、B 、C 宿舍). i i n p 是每席位代表的人数,取,,2,1Λ=i n 从而得到的i i n p 中选较大者,可使对所有的,i i i n p 尽量接近. 再考虑15=N 的分配方案,类似地可得名额分配结果.现将3种方法两次分配的结果列表如下: 2. 试用微积分方法,建立录像带记数器读数n 与转过时间的数学模型. 解: 设录像带记数器读数为n 时,录像带转过时间为t.其模型的假设见课本. 考虑t 到t t ?+时间内录像带缠绕在右轮盘上的长度,可得,2)(kdn wkn r vdt π+=两边积分,得 ?? +=n t dn wkn r k vdt 0 )(2π 第二章(2)(2008年10月9日) 15.速度为v 的风吹在迎风面积为s 的风车上,空气密度是ρ ,用量纲分析方法确定风车获得的功率 P 与v 、S 、ρ的关系. 解: 设P 、v 、S 、ρ的关系为0),,,(=ρs v P f , 其量纲表达式为: [P]=3 2 -T ML , [v ]=1 -LT ,[s ]=2L ,[ρ]=3 -ML ,这里T M L ,,是基本量纲. 量纲矩阵为: A=) ??????? ???---ρ()() ()()()()(001310013212s v P T M L 齐次线性方程组为: 它的基本解为)1,1,3,1(-=y 由量纲i P 定理得 1131ρπs v P -=, 113ρλs v P =∴ , 其中λ是无量纲常数.

新视野大学英语第三版第三册课后习题答案

新视野大学英语第三版第三册课后习题答案 Unit 1 TEXT A Language focus Word in use [3] 1.whereby 2. pursuit 3. inhibit 4. maintain 5. patriotic 6. transcend 7. endeavor 8. dedication 9. prestige 10. nominate Word building [4][5] 1.resultant 2. tolerant 3. pollutants 4. inhabited 5. participants 6. descendants 7. attendants 8. respectful 9. contestants10. neglectful 11. resourceful12. boastfulBanked cloze [6] 1.eventually 2. premier 3. endeavor 4. bypass 5. handicaps 6. mitted 7. attained 8. transcend 9. feats 10. slightest Expressions in use [7]

1. removed from 2. failed in 3. in pursuit of 4. deviated from 5. precluded from 6. triumph over 7. work their way into 8. written offTEXT B Understanding the text [2] CBADBBCD Language focus Word in use [4] 1.indulge 2. propelled 3.aggravated 4.dazzled 5. alleviated 6.renowned 7.eloquent 8. destined 9.scorns 10. Applause Expressionin use [5] 1.up 2.in 3.on 4.up 5.to 6.on 7.as 8.outsentence structure [6] 1.He prefers to start early rather than leave everything to the last minute 2.She prefers to be the boss, to be in charge andto organize others rather than be organized bysome whom she may not even rate very highly.

相关文档
最新文档