อ้างอิง:
ข้อความเดิมเขียนโดยคุณ artty60
1.ให้หา$X$โดย $ 0\leqslant X \leqslant 55$ เเละ $(X,42) =1$ จงหาว่ามี$X$กี่จำนวน
$\quad42=2\times 3\times 7$ แยกได้3ตัวประกอบ
มี 2 เป็นตัวประกอบ ก็ตัจำนวนคู่ออกได้เลย จะเหลือจำนวนคี่เพียง 28 จำนวน
---->ให้หาจำนวนคี่ที่มี 3 เป็นตัวประกอบซึ่งไม่เกิน55 $3n=55$
$n=18$ เศษตัดออก ได้ที่เป็นจำนวนคี่ 9 จำนวน นำไปหักออกจาก 28 เหลือ 19 จำนวน
---->แล้วหาจำนวนคี่ที่มี7เป็นตัวประกอบบ้าง $7n=55$
$n=7$ เศษตัดออก ได้ที่เป็นจำนวนคี่ 4 จำนวน นำไปหักออกจาก 19 จะเหลือ 15 จำนวน
ตอบ 15 จำนวน
|
ผมใช้เวน-ออยเลอร์ ได้ 16 ครับ