wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

POSN MATHEMATICS CAMP 2: Number Theory Warm-Up

Total questions: 15

Worksheet time: 55mins

Name
Class
Date
1.

"17 หาร 2023 ลงตัว" ข้อความต่อไปนี้เป็นจริงหรือเป็นเท็จ

a)

จริง

b)

เท็จ

2.

ให้ NN เป็นเซตของจำนวนนับ และ X={nN{2}:(n2)(2n+5)}X=\left\{n\in N-\left\{2\right\}:\left(n-2\right)|\left(2n+5\right)\right\} จงหาค่าของ X\left|X\right|

(a)  

3.

ให้ a, ba,\ b   และ cc   เป็นจำนวนเต็มใด ๆ ที่ไม่เป็นศูนย์ ถ้า c(ab)c|(a-b)   และ   c(2b)c|(2b)  

ข้อใดต่อไปนี้เป็นจริงโดยไม่มีข้อขัดแย้ง (มีคำตอบที่ถูกต้องมากกว่า 1 คำตอบ)

a)

cac|a  

b)

c2ac|2a  

c)

c(a+b)c|(a+b)  

d)

c(a2ab+b2)c|(a^2-ab+b^2)  

e)

ccc|c  

4.

“ให้ aa   และ bb   เป็นจำนวนเต็มใด ๆ ซึ่ง aba|b   สมมติว่า มีจำนวนเต็ม qq   และ rr   ที่ทำให้ b=aq+rb=aq+r   จะได้ว่า r=0r=0   ข้อความต่อไปนี้เป็นจริงหรือเป็นเท็จ

a)

จริง

b)

เท็จ

5.

"ให้ aa และ bb เป็นจำนวนเต็ม โดยที่ aa และ bb ไม่เป็นศูนย์พร้อมกัน ถ้า dd เป็นจำนวนเต็มที่ทำให้ dad|a และ dbd|b แล้ว dgcd(a, b)d|\gcd\left(a,\ b\right) " ข้อความต่อไปนี้เป็นจริงหรือเป็นเท็จ

a)

จริง

b)

เท็จ

6.

ให้ NN เป็นเซตของจำนวนนับ และ X={gcd(a, 12):aN, 3a}X=\left\{\gcd\left(a,\ 12\right):a\in N,\ 3|a\right\} จงหา ΣX\Sigma X (ผลรวมของสมาชิกทุกตัวในเซต XX )

(a)  

7.

ให้ ZZ  เป็นเซตของจำนวนเต็ม และ X={gcd(5a+2b, 2a+b):a,bZ, gcd(a, b)=1}X=\left\{\gcd\left(5a+2b,\ 2a+b\right):a,b\in Z,\ \gcd\left(a,\ b\right)=1\right\} จงหา ΣX\Sigma X   (ผลรวมของสมาชิกทุกตัวในเซต XX )

(a)  

8.

ให้ an=16n+10n1a_n=16^n+10n-1   เมื่อ nn   เป็นจำนวนนับ จงหา gcd(a1, a2, a3, , a10)\gcd⁡(a_1,\ a_2,\ a_3,\ \dots,\ a_{10})   

(a)  

9.

ให้ a, ba,\ b   และ cc   เป็นจำนวนเต็มใด ๆ ข้อใดต่อไปนี้ถูกต้อง

a)

gcd(ka, kb)=kgcd(a, b)\gcd⁡(ka,\ kb)=k\cdot\gcd⁡(a,\ b)   ทุก kk   ที่เป็นจำนวนเต็ม

b)

สมมติว่า gcd(a, b)>1\gcd⁡(a,\ b)>1   จะได้ว่า min{ax+byx, y  Z}=1\min⁡\left\{ax+by│x,\ y\ ∈\ Z\right\}=1  

c)

ถ้า cabc|ab   และ gcd(a, b)=1\gcd⁡(a,\ b)=1   แล้ว cac|a   หรือ cbc|b  

d)

ให้   gcd(a,b)=1\gcd⁡(a,b)=1   จะได้ว่า ถ้า aca|c   และ bcb|c   แล้ว abcab|c  

e)

ถ้า gcd(a, c)=gcd(b, c)=1\gcd⁡(a,\ c)=\gcd⁡(b,\ c)=1   แล้ว gcd(a, b)=1\gcd⁡(a,\ b)=1  

10.

“จำนวนนับทุกจำนวนสามารถแบ่งออกได้เป็นสองประเภทคือ จำนวนเฉพาะ และ จำนวนประกอบ” ข้อความต่อไปนี้เป็นจริงหรือเป็นเท็จ

a)

จริง

b)

เท็จ

11.

ให้ pp และ qq เป็นจำนวนเฉพาะที่สอดคล้องกับสมการ pq=3p-q=3 จงหาค่าของ p+qp+q

(a)  

12.

ให้ XX เป็นเซตของจำนวนเต็ม aa โดยที่ 1a1001\le a\le100 ที่ทำให้ 7 หาร a3a^3 ลงตัว แต่ 49 หาร a3a^3 ไม่ลงตัว จงหา X\left|X\right|

(a)  

13.

ให้ nn   เป็นจำนวนนับ และ pp   เป็นจำนวนเฉพาะซึ่งสอดคล้องสมการ n3n=9p33p22pn^3-n=9p^3-3p^2-2p  จงหาค่ามากที่สุดที่เป็นไปได้ของ n+pn+p  

(a)  

14.

จงหาค่าของ ϕ(210)\phi\left(210\right)  

(a)  

15.

ในบรรดา 5 ค่าต่อไปนี้ มี 3 ค่าที่มีค่าเท่ากัน สมมติว่าเป็น aa   พิจารณาว่าค่าใดบ้างต่อไปนี้มีค่าไม่เท่ากับ aa  

a)

ϕ(24)\phi(24)  

b)

ϕ(32)\phi\left(32\right)  

c)

ϕ(36)\phi\left(36\right)  

d)

ϕ(40)\phi\left(40\right)  

e)

ϕ(48)\phi\left(48\right)