Chủ đề này có 5 trả lời

[cuong to ACBK]

mọi người ơi cho hỏi 1 chút :ngoài thuật toán Euclide có ai biết cách nào khác đẻ tìm ƯCLN ko , ý mình là biểu diễn phép tìm ưcln theo các phép toán sơ cấp +,_,x ,:, log, lũy thừa, phần nguyên ...ai mà tìm được chắc phải giỏi hơn euclide

[dtdong91]

THuật toán Euclid giúp tìm UCLN = tay rất tốt ngoài ra còn có 1 cách khác cũng giúp biểu diễn UCLN của a và b nữa
http://math.usask.ca...on03/page3.html
Hoặc bạn có thể down chuyên đề này về nghiền ngẫm
http://www.cs.jhu.ed...IDES/Week_7.pdf

[cuong to ACBK]

Rất cám ơn bạn dtdong91 đã trả lời , nhưng mình vào 2 địa chỉ đó thì toàn Tiếng Anh , hơn nữa đó vẫn là thuật toán Euclide mà , bạn có thể giúp mình được ko . Xin đa tạ trước .
( đây là 1 vấn đề rất thú vị , nếu có công thức sẽ có thể giải quyết được nhiếu vấn đề cơ bản của toán học )

[cuong to ACBK]

NẾU CÓ CÔNG THỨC KHÁC ĐẾ TÍNH ƯCLN THÌ CÓ CƠ HỘI TÌM RA CÔNG THỨC TỔNG QUÁT CỦA 1 SỐ NGUYÊN TỐ

[dtdong91]

Bạn có thể nói rõ hơn được ko ạh
mình ko tin rằng từ 1 thuật toán tìm UCLN khác lại có thể tìm ra CTTQ của 1 số N/tố

[cuong to ACBK]

Thuật toán Euclide dựa trên thao tác của con người hoặc lập trình của máy tính để tìm UCLN của 2 số thì ta không biết được phải thực hiện bao nhiêu bước nhưng nếu có công thức đại sô tham gia thì rõ ràng tiện hơn rất nhiều vì tính hình thức của đại số cho phép giải quyết nhiều bài toán liên quan mà không cần phải đặt những giả thiết rắc rối mà số nguyên tố thì được định nghĩa dựa trên UCLN.
Giả sử có 1 hàm f cho phép tính UCLN của A và B thì nếu A là số nguyên tố ta sẽ tìm biểu thức hàm f của A với các số tự nhiên nhỏ hơn A do đó sẽ xác định được công thức tổng quát của A.