Máy tính thừa số tìm mọi số nguyên dương chia hết số đã cho với số dư bằng 0. Với 12, các thừa số là 1, 2, 3, 4, 6 và 12; với 7, chỉ 1 và 7. Công cụ hiển thị ba khung nhìn cùng lúc: danh sách thừa số đầy đủ đã sắp xếp, các cặp thừa số (1×12, 2×6, 3×4 cho 12), và phân tích thừa số nguyên tố (12 = 2² × 3). Ba mảng này trả lời gần như mọi câu hỏi về cấu trúc nhân của một số — hữu ích cho việc rút gọn phân số, tính ƯCLN và BCNN, tìm mẫu số chung, kiểm tra chia hết và tìm hiểu cấu trúc sâu hơn của số nguyên được Định lý Cơ bản của Số học bao quát.
Thừa số là gì?
Thừa số của n là một số nguyên dương chia hết n đúng — không dư. Tương đương, k là thừa số của n nếu tồn tại số nguyên m sao cho k × m = n. Mọi số nguyên dương đều có ít nhất hai thừa số: 1 và chính nó. Số có đúng hai thừa số đó gọi là số nguyên tố; số có nhiều hơn gọi là hợp số; và 1 là trường hợp đặc biệt (chỉ có một thừa số — chính nó), nên quy ước hiện đại xếp nó vào loại không nguyên tố cũng không hợp số. Thừa số và ước đồng nghĩa, hai từ cho một khái niệm.
Cách tính thừa số?
Thuật toán ngây thơ thử mọi số nguyên từ 1 đến n, hoạt động nhưng lãng phí. Phương pháp hiệu quả tận dụng tính đối xứng của thừa số: nếu k chia hết n thì n/k cũng chia hết n, và chúng đi thành cặp quanh √n. Vậy chỉ cần thử các ước đến √n — mỗi thừa số tìm thấy dưới căn cho bạn người bạn đôi ở phía trên miễn phí. Với n = 12, √n ≈ 3,46, vậy thử 1, 2 và 3: mỗi số đều chia, cho các cặp (1, 12), (2, 6), (3, 4). Với n = 7, √n ≈ 2,65, thử 1 và 2: chỉ 1 chia, vậy thừa số chỉ là 1 và 7 — đó là cách kết luận 7 là nguyên tố. Tăng tốc √n này khiến tìm thừa số khả thi; không có nó, phân tích một số 20 chữ số sẽ mất hơn tuổi vũ trụ trên máy tính nhanh.
- Bắt đầu với số nguyên dương n mà bạn muốn tìm thừa số.
- Thử mọi số nguyên k từ 1 đến ⌊√n⌋ (phần nguyên của căn). Không cần vượt √n — cặp thừa số đối xứng.
- Với mỗi k chia hết n không dư, ghi cả k và bạn đôi n/k. Nếu k = n/k (chỉ xảy ra khi n là số chính phương), ghi k một lần thôi.
- Sắp xếp các thừa số đã thu được tăng dần; đó là danh sách đầy đủ. Ghép k với n/k cho khung nhìn cặp.
- Để trích phân tích nguyên tố, chia n cho 2 bao nhiêu lần có thể, rồi 3, 5, 7, 11, ... đến khi còn 1. Số lần của mỗi nguyên tố tạo thành vector số mũ.
- Kết quả là ba đầu ra phối hợp: danh sách thừa số, cặp thừa số, và phân tích nguyên tố.
Ví dụ
- Các thừa số của 12 là 1, 2, 3, 4, 6 và 12. Cặp: (1, 12), (2, 6), (3, 4). Phân tích nguyên tố: 12 = 2² × 3. Tổng số thừa số: τ(12) = (2+1)(1+1) = 6.
- Các thừa số của 7 là 1 và 7. Cặp: chỉ (1, 7). Phân tích nguyên tố: 7 đã là nguyên tố. τ(7) = 2.
Thừa số là nền tảng cho lý thuyết số, rút gọn phân số, tính ƯCLN và BCNN, và mật mã hiện đại (RSA dựa vào độ khó của phân tích hợp số lớn). Hiểu thừa số cũng giúp tính nhẩm — biết 60 = 2² × 3 × 5 cho bạn ngay rằng 60 chia hết cho mọi số đến 6, đó là lý do nhiều lịch và tiền tệ cổ dùng cơ số 60 hoặc 12.
Cặp thừa số
Cặp thừa số là hai thừa số khi nhân với nhau cho ra số ban đầu. Với 12, các cặp là (1, 12), (2, 6), (3, 4) — đúng ba cặp vì 12 có sáu thừa số. Số cặp là τ(n) / 2 nếu n không phải số chính phương; nếu là (như 36 = 6²), một cặp là (√n, √n) — tự cặp — và số đếm là ⌈τ(n) / 2⌉.
Thừa số nguyên tố
Thừa số nguyên tố là các số nguyên tố mà tích của chúng (có thể có thừa số lặp) bằng n. Với 12: 12 = 2 × 2 × 3 = 2² × 3, vậy thừa số nguyên tố là 2 và 3, với số bội 2 và 1. Định lý Cơ bản của Số học đảm bảo rằng mọi số nguyên lớn hơn 1 có phân tích nguyên tố duy nhất (sai khác thứ tự), đó là lý do phân tích nguyên tố là dạng chuẩn cho DNA nhân của một số nguyên.
Ứng dụng của Thừa số
- Tìm ước chung lớn nhất (ƯCLN) của hai hay nhiều số — dùng để rút gọn phân số về tối giản
- Tìm bội chung nhỏ nhất (BCNN) — dùng để cộng phân số khác mẫu và lên lịch sự kiện định kỳ
- Rút gọn phân số — chia tử và mẫu cho ƯCLN của chúng
- Phân tích nguyên tố — dạng chuẩn cho cấu trúc nhân của bất kỳ số nguyên nào
- Lý thuyết số và chứng minh — đồng dư, tiêu chuẩn chia hết, phương trình Diophantine
- Mật mã (RSA, Diffie-Hellman) — độ khó phân tích bán nguyên tố lớn bảo vệ mã hóa khóa công khai
Câu hỏi thường gặp
Thừa số và ước là hoàn toàn cùng nghĩa — hai từ cho một khái niệm. Cả hai mô tả số nguyên dương chia hết số đã cho không dư. Vậy thừa số của 12 là 1, 2, 3, 4, 6, 12, và tương đương, ước của 12 là 1, 2, 3, 4, 6, 12. Bội đi hướng ngược: bội của n là bất kỳ số nào bạn nhận được bằng cách nhân n với số nguyên dương. Bội của 12: 12, 24, 36, 48, 60, ... — danh sách vô hạn. Thừa số nguyên tố là thừa số tình cờ cũng là nguyên tố. Thừa số nguyên tố của 12 là 2 và 3 (1 bị loại vì không phải nguyên tố); thừa số không nguyên tố là 4, 6 và 12 chính nó. Quan hệ giữa chúng là các thừa số nguyên tố nâng lên các số mũ cụ thể tạo lại tất cả thừa số: mọi thừa số của 12 có dạng 2^a × 3^b với 0 ≤ a ≤ 2 và 0 ≤ b ≤ 1, cho đúng (2+1)(1+1) = 6 tổ hợp.
Vì các thừa số đi thành cặp ôm quanh √n. Nếu k là thừa số của n thì n/k cũng là, và một trong hai luôn ≤ √n trong khi cái kia ≥ √n (chỉ bằng nhau khi n là chính phương và k = √n). Giả sử ngược lại n có hai thừa số đều trên √n; tích của chúng vượt n, mâu thuẫn với việc chúng là thừa số. Vậy quét k từ 1 đến ⌊√n⌋ là đủ — mỗi ước thành công cho bạn hai thừa số cùng lúc, và bạn bắt được hết khi đến √n. Đây là tăng tốc làm cho chia thử dùng được: với n hàng trăm chữ số, tìm 1 đến n là bất khả thi, nhưng 1 đến √n chỉ năm mươi chữ số — vẫn khổng lồ cho n kích thước mật mã, nhưng khả thi cho số hàng ngày. Cùng giới hạn ⌊√n⌋ là giới hạn vòng lặp trong code kiểm tra nguyên tố trong sách giáo khoa: tiếp tục chia thử các nguyên tố 2, 3, 5, 7, ... cho đến khi vượt √n, và nếu không có gì chia, n là nguyên tố.
Có, chính xác, suy từ phân tích nguyên tố. Nếu n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ thì số thừa số là τ(n) = (a₁ + 1)(a₂ + 1)...(aₖ + 1). Mỗi thừa số được xây bằng chọn bao nhiêu của mỗi nguyên tố để gồm vào — 0 đến aᵢ của pᵢ — và các lựa chọn nhân. Ví dụ: 12 = 2² × 3¹, τ(12) = (2+1)(1+1) = 6, khớp {1, 2, 3, 4, 6, 12}. Ví dụ: 60 = 2² × 3 × 5, τ(60) = 3 × 2 × 2 = 12 thừa số. Ví dụ: 1.000.000 = 2⁶ × 5⁶, τ(1.000.000) = 7 × 7 = 49 thừa số. Số có nhiều ước cao (có nhiều thừa số hơn bất kỳ số nguyên dương nhỏ hơn) xuất hiện tại 1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 360, 840, 2520, ... — dãy nổi tiếng được Ramanujan nghiên cứu. 360 có 24 thừa số, 60 có 12 — đó là lý do cả hai neo lịch cổ (độ Babylon, giờ Sumer), và lý do 12 và 60 vẫn xuất hiện trong đồng hồ, hình học và đơn vị.
Phân tích nguyên tố tách một số thành tích các nguyên tố với số bội. 12 = 2 × 2 × 3 = 2² × 3; 100 = 2 × 2 × 5 × 5 = 2² × 5²; 360 = 2³ × 3² × 5. Định lý Cơ bản của Số học đảm bảo mọi số nguyên lớn hơn 1 có chính xác một phân tích nguyên tố (sai khác thứ tự). Điều này không hiển nhiên — bạn có thể nghĩ các đường nhân khác nhau cho ra tập nguyên tố khác nhau, nhưng định lý loại trừ điều đó: phân tích nguyên tố của một số là DNA nhân của nó. Chứng minh dùng bổ đề Euclid: nếu nguyên tố p chia tích ab, thì p chia hoặc a hoặc b (hoặc cả hai). Bổ đề này cộng quy nạp cho thấy bất kỳ hai phân tích khác nhau phải chung cùng nguyên tố với cùng số bội. Định lý Cơ bản nằm dưới mọi thứ trong số học cơ bản; không có tính duy nhất, ƯCLN, BCNN, số học modular và mật mã đều sụp đổ.
Tìm thừa số của số nhỏ là tầm thường — chia thử làm tức thì. Bài toán trở nên cực khó với n hàng trăm chữ số, đặc biệt khi n là tích hai nguyên tố cỡ tương đương ("bán nguyên tố"). Chia thử đến √n nghĩa là quét khoảng 10^(d/2) ứng viên với d là số chữ số của n; bán nguyên tố 200 chữ số cần 10^100 lần chia, hơn cả số nguyên tử trong vũ trụ quan sát được. Có thuật toán tốt hơn (Sàng Trường Số tổng quát có độ phức tạp dưới-mũ), nhưng phân tích bán nguyên tố 2048-bit (~617 chữ số) vẫn ngoài tầm máy tính cổ điển vào năm 2026. Mã hóa RSA xây trên sự bất đối xứng này: khóa công khai là bán nguyên tố 2048-bit (hoặc lớn hơn) n; mã hóa và xác minh chữ ký chỉ cần lũy thừa modular, nhanh; nhưng giải mã cần biết thừa số của n, mà chỉ chủ khóa có. Ai có thể phân tích n sẽ phá được mã hóa. Thuật toán Shor trên máy tính lượng tử đủ lớn có thể phân tích trong thời gian đa thức, đó là lý do mật mã hậu lượng tử là lĩnh vực nghiên cứu sôi động hiện nay.
Số có nhiều ước cao là số có nhiều thừa số hơn bất kỳ số nguyên dương nhỏ hơn. Dãy bắt đầu 1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720, 840, ... Mỗi giá trị mới phá kỷ lục τ(n). Các số này có mật độ thừa số nguyên tố nhỏ bất thường — thường 2³ × 3² × 5 × 7 × ... ở lũy thừa tăng dần — làm chúng đặc biệt tốt để chia. Ví dụ lịch sử: người Babylon cổ chọn 60 làm cơ sở cho thời gian và góc một phần vì 60 chia hết cho 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60 — mười hai ước sạch sẽ. 360 độ vòng tròn kế thừa tính chất này: 360 = 2³ × 3² × 5 với 24 ước. Tá (12) và gross (144 = 12²) tồn tại trong thương mại cùng lý do — chia tá thành nửa, ba, bốn, sáu là tầm thường; chia mười thành ba thì không. Ramanujan nghiên cứu hệ thống các số này lần đầu năm 1915. Chúng không giống số có nhiều ước cao cấp trên, dùng định nghĩa hơi khác dựa trên tiêu chí cực đại.
1 không phải nguyên tố cũng không phải hợp số. Theo định nghĩa hiện đại, nguyên tố là số nguyên dương có đúng hai ước dương phân biệt. 1 chỉ có một ước (chính nó), nên không thỏa định nghĩa. Không phải lúc nào cũng là quy ước — Euclid xem 1 là "đơn vị" và loại khỏi nguyên tố; các nhà toán học sau lật đi lật lại hàng thế kỷ — nhưng đến thế kỷ 20 đồng thuận lắng xuống vì loại 1 giữ Định lý Cơ bản của Số học đơn giản. Nếu 1 là nguyên tố, phân tích nguyên tố sẽ không duy nhất: 6 = 2 × 3 = 1 × 2 × 3 = 1 × 1 × 2 × 3 = ... Với 0: mọi số nguyên về kỹ thuật đều là thừa số của 0 (vì 0 × bất kỳ thứ gì = 0), khiến 0 có vô số thừa số và đặt ra ngoài lý thuyết phân tích thông thường. Theo quy ước, máy tính thừa số chỉ xử lý số nguyên dương, và 0 bị loại khỏi miền đầu vào. Thừa số của 1 chỉ là {1} chính nó — trường hợp nhỏ nhất có ý nghĩa.
Nhiều. (1) Âm nhạc: thang điều hòa 12 cung hoạt động vì 12 có nhiều ước, cho phép quãng tám (12 → 6), quãng năm (12 → 4 ≈ 7 bán cung), quãng ba và nhiều quãng khác rơi vào hoặc gần các tỉ lệ đơn giản. (2) Lịch và đồng hồ: 60 giây, 60 phút, 24 giờ, 12 tháng — đều xây trên số có nhiều ước cho khả năng chia. (3) Mật mã: RSA, Diffie-Hellman và mật mã đường cong elliptic đều dựa vào phân tích khó hoặc bài toán liên quan. (4) Hashing và cân bằng tải: chọn số nguyên tố bucket trong bảng hash tránh mẫu xung đột khi dữ liệu đầu vào có cấu trúc thừa số. (5) Synthesizer nhạc và xử lý tín hiệu: FFT chạy nhanh nhất khi độ dài mẫu phân tích thành nhiều nguyên tố nhỏ; chọn 1024 (= 2¹⁰), 4096 hoặc 65536 cho thuật toán log-tuyến tính. (6) Bài và xúc xắc: tính toán xác suất liên tục rút về đếm thừa số (52! cách xếp một bộ bài, bàn 5 từ 52 = C(52,5)). (7) Tỉ số bánh răng cơ học: răng bánh chọn sao cho phân tích của chúng tránh thừa số chung cho hao mòn dài hạn mượt hơn (nguyên tắc "răng săn"). (8) Thiết kế đồ họa và bố cục: lưới trang hoạt động sạch khi tổng chiều rộng phân tích tốt — lưới 12 cột thống trị thiết kế web vì 12 có ước 1, 2, 3, 4, 6, 12.
Tính toán
Toán học
Có góp ý? Báo lỗi, đề xuất tính năng, hoặc chia sẻ suy nghĩ — chúng tôi đọc tất cả
MáY TíNH TOáN HọC32
WUTOOLS