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


Bảng tuần hoàn hóa học tốc hành (Phần 94)
22/03/2020
Dubnium Sau một thập niên hậu chiến chiếm thế thượng phong không đối thủ trong việc tổng hợp các nguyên tố siêu nặng,
Bảng tuần hoàn hóa học tốc hành (Phần 93)
22/03/2020
Lawrencium Khi nghệ sĩ trào phúng Tom Lehrer sáng tác bài hát bảng tuần hoàn nổi tiếng của ông, ‘Các Nguyên Tố’, vào năm 1959
Tương lai của tâm trí - Michio Kaku (Phần 48)
21/03/2020
Ý THỨC (NƠI) ĐỘNG VẬT – ANIMAL CONSCIOUSNESS Động vật có suy nghĩ không? Và nếu vậy, chúng nghĩ gì? Câu hỏi này đã làm
Tương lai của tâm trí - Michio Kaku (Phần 47)
21/03/2020
S.E.T.I VÀ NỀN VĂN MINH NGOÀI HÀNH TINH Thứ hai, công nghệ kính viễn vọng vô tuyến ngày càng tinh vi hơn (radio telescope technology,
250 Mốc Son Chói Lọi Trong Lịch Sử Vật Lí (Phần 84)
17/03/2020
Soliton 1834 John Scott Russell (1808–1882) Soliton là một sóng đơn độc giữ được hình dạng của nó trong khi truyền đi những
250 Mốc Son Chói Lọi Trong Lịch Sử Vật Lí (Phần 83)
17/03/2020
Định luật Cảm ứng Điện từ Faraday 1831 Michael Faraday (1791-1867)   “Michael Faraday ra đời vào năm Mozart qua đời,”
Tìm hiểu nhanh về Vật chất (Phần 4)
15/03/2020
Chương 4 Năng lượng, khối lượng, và ánh sáng Vào đầu thế kỉ 20, vật lí học đã chuyển mình với hai cuộc cách mạng vĩ
Tìm hiểu nhanh về Vật chất (Phần 3)
15/03/2020
Chương 3 Các dạng vật chất Nước là một trong vài chất quen thuộc hằng ngày có thể tồn tại tự nhiên trên Trái Đất ở

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

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