(1) 質因數分解
(1) 質因數分解
先拆出明顯的因數 $10$,再依倍數判別法逐步分解。
$$48510 = 10 \times 4851 = 2 \times 5 \times 4851$$
$4851$ 的數字和為 $4 + 8 + 5 + 1 = 18$,是 $9$ 的倍數,因此 $4851$ 可被 $9$ 整除:
$$4851 = 9 \times 539 = 3^2 \times 539$$
接著分解 $539$,容易檢驗其可被 $7$ 整除:
$$539 = 7 \times 77 = 7^2 \times 11$$
因此,質因數分解為
$$48510 = 2 \times 3^2 \times 5 \times 7^2 \times 11$$
(2) 找出與 $48510$ 互質的合數
(2) 找出與 $48510$ 互質的合數
由 (1) 的分解,互質就是不含 $48510$ 的任何質因數。
與 $48510$ 互質,表示該數沒有質因數 $2$、$3$、$5$、$7$、$11$。
又該數為合數(比 $1$ 大且非質數的整數),因此它必定是至少兩個質數的乘積,而這些質因數都必須大於或等於 $13$(只能是 $13$、$17$、$19$、$23$、$\cdots$ 等質數)。
以下尋找所有小於 $250$ 且質因數皆大於或等於 $13$ 的合數。
① 最小的質因數為 $13$:
$$13 \times 13 = 169 < 250$$
$$13 \times 17 = 221 < 250$$
$$13 \times 19 = 247 < 250$$
$$13 \times 23 = 299 > 250$$
前三個符合,第四個不符合;若有三個以上的質因數,乘積至少為 $13^3 = 2197 > 250$,也不符合。
② 最小的質因數為 $17$(或更大):最小的合數為
$$17 \times 17 = 289 > 250$$
不符合。
因此,在 $1$ 和 $250$ 之間且與 $48510$ 互質的所有合數為 $169$、$221$、$247$。