máy tính nhân tố
hãy cung cấp một số nguyên để tính toán các hệ số nguyên.
Cái gì là yếu tố?
trong phép nhân, hệ số là số nguyên được nhân lên để có các số nguyên khác. ví dụ, 6 × 5 = 30. trong ví dụ này, 6 và 5 là nhân tố 30. 1, 2, 3, 10, 15 và 30 cũng là nhân tố của 30. về cơ bản là một số nguyên a là một số nguyên khác BChỉ cần B có thể chia cho a Không còn lại gì. Các hệ số rất quan trọng khi làm việc với các phân số và khi cố gắng tìm các mẫu trong các số.
việc phân tích các số nguyên bao gồm tìm các số nguyên, và khi các số nguyên được nhân lên để trả lại số đã được đặt địa chỉ. Ví dụ, hệ số nguyên tố của 120 sẽ được phân tách thành 2 × 2 × 2 × 3 × 5. Sử dụng cây hệ số có thể rất hữu ích khi tính toán việc phân hủy các số nguyên số. Dùng 120:
|
120
/\
2 60
/\
2 30
/\
2 15
/\
3 5
|
từ một ví dụ đơn giản là 120, nó rõ ràng là sự phân hủy nguyên tố nhanh chóng trở nên vô cùng phức tạp. thật không may, không có thuật toán phân tích nguyên tố nào hiệu quả với số lượng rất lớn. Nhiều máy tính tay, bao gồm những máy tính tay trên trang này, không thể tính toán hơn số lượng phân số nguyên số được xác định. Một số nhà nghiên cứu đã làm việc cùng nhau để giải mã RSA-768 232 chữ số, mất hai năm và sử dụng hàng trăm máy.
Mặc dù không có thuật toán hợp lệ được tìm thấy, nó cũng chưa được chứng minh rằng nó không tồn tại, và nó để lại không gian cho bất kỳ ai quan tâm đến các thuật toán toán học để tạo ra nó (hoặc để chứng minh nó không tồn tại trong một số định lý tự đặt tên)!
