Máy Tính Phân Tích Thừa Số

Máy Tính Phân Tích Thừa Số

Phổ biến AI Skill PRO

Nhập phép tính

Công thức

F(N)={d∈ℤ+:Nmodd=0}⇒(d,Nd),d≤Ntrong đó{N=|Số|N=p1a1·p2a2⋯pkaksố lượng=(a1+1)(a2+1)⋯(ak+1)\begin{gathered} F(N) = \{\, d \in \mathbb{Z}^{+} : N \bmod d = 0 \,\} \quad\Rightarrow\quad \left( d,\ \frac{N}{d} \right),\ \ d \le \sqrt{N} \\[1.5em] \text{trong đó}\quad \left\{ \begin{aligned} N &= \left| \text{Số} \right| \\ N &= p_{1}^{a_{1}} \cdot p_{2}^{a_{2}} \cdots p_{k}^{a_{k}} \\ \text{số lượng} &= \left( a_{1}+1 \right)\left( a_{2}+1 \right) \cdots \left( a_{k}+1 \right) \end{aligned} \right. \end{gathered}
Thống kê sử dụng

Quảng cáo

Kết quả

Prime Factorization of 36
36 = 2^2 × 3^2
this number is hợp số
Số lượng ước số 9
Tất cả ước số 1, 2, 3, 4, 6, 9, 12, 18, 36
Các cặp thừa số (1, 36), (2, 18), (3, 12), (4, 9), (6, 6)

Báo lỗi nội dung trang này

Máy Tính Phân Tích Thừa Số là gì?

Công cụ này nhận vào bất kỳ số nguyên nào và cho bạn biết mọi thông tin về tính chia hết của nó: danh sách đầy đủ các ước số dương, tất cả các cặp thừa số, kết quả phân tích ra thừa số nguyên tố, cùng kết luận số đó là số nguyên tố hay hợp số. Phân tích thừa số là một kỹ năng nền tảng trong số học, đại số và lý thuyết số — và máy tính này sẽ thực hiện phép chia thử thay bạn ngay lập tức.

Cách sử dụng

Hãy nhập một số nguyên vào ô "Tìm thừa số của:" rồi bấm tính. Bạn có thể nhập số âm — máy tính sẽ phân tích giá trị tuyệt đối, vì theo quy ước ước số luôn là số dương. Số thập phân sẽ được làm tròn về số nguyên gần nhất. Bảng kết quả hiển thị phân tích ra thừa số nguyên tố ở vị trí nổi bật nhất, kèm theo số lượng ước số, danh sách ước số đầy đủ và các cặp thừa số ở phía dưới.

Giải thích công thức

Để tìm mọi ước số của \(N\), ta chỉ cần kiểm tra các số chia có thể có cho đến căn bậc hai của \(N\). Với mỗi số chia \(i\) mà chia hết \(N\), thì cả \(i\) lẫn \(N/i\) đều là ước số. Cách này nhanh hơn rất nhiều so với việc thử lần lượt từng số đến \(N\).

$$i \le \lfloor \sqrt{N} \rfloor$$

Khi phân tích ra thừa số nguyên tố, ta liên tục chia cho số nguyên tố nhỏ nhất (2, rồi đến 3, 5, 7, ...) cho đến khi chỉ còn lại 1, đồng thời ghi lại từng thừa số nguyên tố và số lần xuất hiện của nó dưới dạng số mũ.

$$N = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}$$
Quảng cáo
Phân tích số 60 ra thừa số nguyên tố dưới dạng cây thừa số phân nhánh thành các thừa số nguyên tố 2, 2, 3, 5
Cây thừa số phân tích một số thành các thừa số nguyên tố.

Ví dụ minh họa: số 21

Căn bậc hai của 21 xấp xỉ 4,58 nên ta thử 1, 2, 3, 4. Ta tìm được \(21 = 1 \times 21\) và \(21 = 3 \times 7\), suy ra các ước số là 1, 3, 7, 21 (bốn ước số) và các cặp (1, 21) và (3, 7). Lấy 21 chia cho 3 còn lại 7 là số nguyên tố, vậy:

$$21 = 3 \times 7$$

Vì có nhiều hơn hai ước số nên 21 là hợp số.

Các cặp thừa số của 21 hiển thị dưới dạng mảng hình chữ nhật: 1 nhân 21 và 3 nhân 7
Số 21 có hai cặp thừa số: \(1 \times 21\) và \(3 \times 7\).

Thêm các ví dụ minh họa: 36, 60 và 97

Mỗi ví dụ dùng cùng phương pháp như máy tính: thử các ước nguyên \(d\) đến \(\sqrt{N}\), ghép mỗi \(d\) với \(N/d\), rồi đếm các thừa số dựa trên số mũ của các thừa số nguyên tố.

Ví dụ 1: N = 36 (một số chính phương)

  1. \(\sqrt{36} = 6\), nên thử \(d = 1\) đến \(6\).
  2. Các ước thỏa mãn: 1, 2, 3, 4, 6. (5 không thỏa: \(36 \bmod 5 = 1\).)
  3. Các cặp thừa số: (1, 36), (2, 18), (3, 12), (4, 9), (6, 6). Cặp (6, 6) lặp lại cùng một thừa số vì 36 là số chính phương.
  4. Tất cả các thừa số: 1, 2, 3, 4, 6, 9, 12, 18, 36.
  5. Phân tích thừa số nguyên tố: \(36 = 2^{2} \cdot 3^{2}\).
  6. Đếm: \((2+1)(2+1) = 9\) thừa số, khớp với danh sách. Số chính phương luôn có số lượng thừa số là số lẻ: 9.

Ví dụ 2: N = 60

  1. \(\sqrt{60} \approx 7.75\), nên thử \(d = 1\) đến \(7\).
  2. Các ước thỏa mãn: 1, 2, 3, 4, 5, 6. (7 không thỏa: \(60 = 8 \cdot 7 + 4\).)
  3. Các cặp thừa số: (1, 60), (2, 30), (3, 20), (4, 15), (5, 12), (6, 10). Tức là có sáu cặp.
  4. Phân tích thừa số nguyên tố: \(60 = 2^{2} \cdot 3^{1} \cdot 5^{1}\).
  5. Đếm: \((2+1)(1+1)(1+1) = 3 \cdot 2 \cdot 2 = 12\) thừa số, và sáu cặp × 2 = 12.
  6. Tất cả các thừa số: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60.

Ví dụ 3: N = 97 (số nguyên tố)

  1. \(\sqrt{97} \approx 9.85\), nên chỉ cần thử các ước đến 9. Thử các số nguyên tố 2, 3, 5, 7 là đủ, vì mọi ước khác đến 9 đều là bội của một trong số đó.
  2. \(97 = 48 \cdot 2 + 1\) (số dư 1), \(97 = 32 \cdot 3 + 1\) (số dư 1), \(97 = 19 \cdot 5 + 2\) (số dư 2), \(97 = 13 \cdot 7 + 6\) (số dư 6).
  3. Không có ước nào khác 1 chia hết 97, nên cặp thừa số duy nhất của nó là (1, 97).
  4. Phân tích thừa số nguyên tố: \(97 = 97^{1}\), nên số thừa số là \((1+1) = 2\). 97 là số nguyên tố.

Tham chiếu về số nguyên tố và quy tắc chia hết

25 số nguyên tố nhỏ hơn 100

Khoảng Số nguyên tố
1–25 2, 3, 5, 7, 11, 13, 17, 19, 23
26–50 29, 31, 37, 41, 43, 47
51–75 53, 59, 61, 67, 71, 73
76–100 79, 83, 89, 97

Tức là 9 + 6 + 6 + 4 = 25 số nguyên tố. Số 2 là số nguyên tố chẵn duy nhất.

Quy tắc chia hết

Số chia Quy tắc Ví dụ
2 Chữ số cuối là số chẵn (0, 2, 4, 6, 8) 418 có chữ số cuối là 8, nên chia hết cho 2
3 Tổng các chữ số chia hết cho 3 123: 1+2+3 = 6, nên chia hết cho 3
4 Hai chữ số cuối tạo thành số chia hết cho 4 516: 16 = 4 · 4, nên chia hết cho 4
5 Chữ số cuối là 0 hoặc 5 735 có chữ số cuối là 5
6 Chia hết cho cả 2 và 3 138 là số chẵn và 1+3+8 = 12, nên chia hết cho 6
8 Ba chữ số cuối tạo thành số chia hết cho 8 3,128: 128 = 16 · 8, nên chia hết cho 8
9 Tổng các chữ số chia hết cho 9 729: 7+2+9 = 18, nên chia hết cho 9
10 Chữ số cuối là 0 470 có chữ số cuối là 0
11 Tổng đan dấu các chữ số chia hết cho 11 (kể cả 0) 2,728: 2 − 7 + 2 − 8 = −11, nên chia hết cho 11
Quảng cáo

Giải thích các thuật ngữ về thừa số

Thừa số (ước)
Một số nguyên dương chia hết một số đã cho, không có số dư. 4 là thừa số của 12 vì \(12 \bmod 4 = 0\).
Bội số
Kết quả của phép nhân một số với một số nguyên. 12, 24 và 36 là bội số của 12. Nếu \(a\) là thừa số của \(b\), thì \(b\) là bội số của \(a\).
Cặp thừa số
Hai thừa số có tích bằng số đã cho, chẳng hạn (3, 20) cho 60. Kiểm tra các ước đến \(\sqrt{N}\) sẽ tìm được mọi cặp.
Số nguyên tố
Số nguyên lớn hơn 1 chỉ có đúng hai thừa số dương: 1 và chính nó (ví dụ 2, 3, 5, 97).
Hợp số
Số nguyên lớn hơn 1 có nhiều hơn hai thừa số dương (ví dụ 12 hoặc 91).
Phân tích thừa số nguyên tố
Viết một số thành tích của các số nguyên tố, chẳng hạn \(60 = 2^{2} \cdot 3 \cdot 5\). Theo định lý cơ bản của số học, cách phân tích này là duy nhất, không kể thứ tự các thừa số.
Số chính phương
Số nguyên là bình phương của một số nguyên (chẳng hạn 36 = 6²). Trong phân tích thừa số nguyên tố, mọi số mũ đều là số chẵn, và số đó có số lượng thừa số là số lẻ.
Đơn vị (1)
Số 1 là thừa số của mọi số nguyên. Nó không phải số nguyên tố cũng không phải hợp số, điều này giữ cho việc phân tích thừa số nguyên tố là duy nhất.
Nguyên tố cùng nhau
Hai số nguyên có thừa số dương chung duy nhất là 1, tức là ước chung lớn nhất của chúng bằng 1 (ví dụ 8 và 15). Các số nguyên tố cùng nhau không nhất thiết phải là số nguyên tố.
Số lượng thừa số
Nếu \(N = p_{1}^{a_{1}} \cdot p_{2}^{a_{2}} \cdots p_{k}^{a_{k}}\), thì số thừa số dương bằng tích của (số mũ + 1) trên tất cả các số nguyên tố: \((a_{1}+1)(a_{2}+1)\cdots(a_{k}+1)\).

Câu hỏi thường gặp

Số 1 là số nguyên tố hay hợp số? Không phải số nào cả. Theo định nghĩa, số nguyên tố có đúng hai ước số phân biệt; còn số 1 chỉ có một ước số nên nó là một đơn vị (unit).

Còn số 0 thì sao? Mọi số nguyên đều chia hết 0, nên việc phân tích thừa số của 0 không xác định và được xem là không phải số nguyên tố cũng không phải hợp số.

Vì sao số chính phương có số lượng ước số lẻ? Vì căn bậc hai ghép cặp với chính nó (với 36, cặp đó là (6, 6)), nên ước số này chỉ được tính một lần thay vì hai lần.

Cập nhật lần cuối:

Phổ biến nhất trong Toán học và Thống kê

Xem tất cả máy tính Toán học và Thống kê