MQ63 --- Reducibility

2012-12-30 7:13 pm
MQ63 --- ReducibilityDifficulty: 40% Prove that (21n + 4)/(14n + 3) is irreducible for all n ∈ ℕ.


回答 (1)

2012-12-30 7:56 pm
✔ 最佳答案
By Euclidean algorithm

(21n + 4, 14n + 3)

= (14n + 3, 7n + 1)

= (7n + 1, 1)

= 1

The G.C.D. of 21n + 4 and 14n + 3 is 1 and thus (21n + 4)/(14n + 3) is irreducible


收錄日期: 2021-04-13 19:12:42
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20121230000051KK00075

檢視 Wayback Machine 備份