Toán học cấp tốc (Phần 8)

Thuật toán Euclid

Một thuật toán là một phương pháp, hay công thức, để giải một bài toán bằng cách tuân theo một bộ quy tắc. Thuật toán Euclid là ví dụ xa xưa nhất, được thiết lập vào khoảng năm 300 trước Công Nguyên (tCN). Nó được thiết kế để tìm ước số chung lớn nhất, UCLN, của hai số. Các thuật toán là căn bản đối với khoa học máy tính, và đa số dụng cụ điện tử sử dụng chúng để đưa ra output hữu ích.

Phiên bản đơn giản nhất của thuật toán Euclid sử dụng thực tế rằng UCLN của hai số là bằng với UCLN của số nhỏ hơn và hiệu giữa chúng. Điều này cho phép chúng ta tuần tự loại bỏ số lớn hơn trong cặp số, giảm cỡ các con số tham gia cho đến khi một số biến mất. Con số khác không cuối cùng khi đó là UCLN của cặp số ban đầu.

Phương pháp này có thể phải lặp lại nhiều bước để đi tới đáp số. Một phương pháp hiệu quả hơn, thuật toán chuẩn, thay thế con số lớn hơn bằng số dư thu được khi chia nó cho số nhỏ hơn, cho đến khi không còn số dư. 

 

Thuật toán Euclid

Số vô tỉ

Số vô tỉ là các số không thể biểu diễn bằng cách chia một số tự nhiên cho một số tự nhiên khác. Không giống số hữu tỉ, chúng không thể được biểu diễn dưới dạng tỉ số giữa hai số nguyên, hoặc ở dạng thập phân có kết thúc hoặc kéo dài thành dãy chữ số tuần hoàn vô hạn. Thay vậy, phần mở rộng thập phân của số vô tỉ kéo dài vô tận mà không lặp lại.

Giống với số tự nhiên và số hữu tỉ, có vô hạn số vô tỉ. Thế nhưng trong khi số hữu tỉ và số nguyên là các tập hợp cùng cỡ, thì số vô tỉ hãy còn rất rất nhiều. Quả vậy, bản chất của chúng khiến chúng không những vô hạn, mà còn không đếm được.

Một số con số quan trọng nhất trong toán học là số vô tỉ, trong đó có p, tỉ số giữa chu vi của một đường tròn và đường kính của nó, hằng số Euler, e, tỉ số vàng ở trang sau, và √2, căn bậc hai của 2.

Số vô tỉ

TOÁN HỌC CẤP TỐC
Paul Glendinning | Bản dịch của TVVL
<< Phần trước | Phần tiếp theo >>

Vui lòng ghi rõ "Nguồn Thuvienvatly.com" khi đăng lại bài từ CTV của chúng tôi.

Nếu thấy thích, hãy Đăng kí để nhận bài viết mới qua email
Tin tức vật lý
Downlaod video thí nghiệm

Thêm ý kiến của bạn

Security code
Refresh

Các bài khác


Khi dòng điện tác dụng lên nam châm
08/06/2022
Khả năng khai thác lượng điện năng có vẻ vô tận là một trong những nền tảng của thế giới hiện đại. Công nghệ ấy
Nhận thức lịch sử về nam châm
28/05/2022
Vào năm 1600, một bác sĩ người Anh cho biết ngoài trọng lực, Trái Đất còn tác dụng những lực khác khi ông chỉ ra rằng hành
Photon là gì?
25/07/2021
Là hạt sơ cấp của ánh sáng, photon vừa bình dị vừa mang đầy những bất ngờ. Cái các nhà vật lí gọi là photon, thì những
Lược sử âm thanh
28/02/2021
Sóng âm: 13,7 tỉ năm trước Âm thanh có nguồn gốc từ rất xa xưa, chẳng bao lâu sau Vụ Nổ Lớn tĩnh lặng đến chán ngắt.
Đồng hồ nước Ktesibios
03/01/2021
Khoảng năm 250 tCN. “Đồng hồ nước Ktesibios quan trọng vì nó đã làm thay đổi mãi mãi sự hiểu biết của chúng ta về một
Tic-tac-toe
05/12/2020
Khoảng 1300 tCN   Các nhà khảo cổ có thể truy nguyên nguồn gốc của “trò chơi ba điểm một hàng” đến khoảng năm 1300
Sao neutron to bao nhiêu?
18/09/2020
Các nhà thiên văn vật lí đang kết hợp nhiều phương pháp để làm hé lộ các bí mật của một số vật thể lạ lùng nhất
Giải chi tiết mã đề 219 môn Vật Lý đề thi TN THPT 2020 (đợt 2)
04/09/2020

Chúng tôi hiện có hơn 60 nghìn tài liệu để bạn tìm

Đọc nhiều trong tháng



360 độ

Vật lý 360 độ là trang tin nhanh, trao đổi chuyên đề vật lý và các khoa học khác cũng như các nội dung liên quan đến dạy và học.
Hi vọng các bạn giúp chúng tôi bằng cách đăng kí làm CTV.
Liên hệ: banquantri@thuvienvatly.com