1. Trang chủ
  2. » Giáo án - Bài giảng

Cach tinh can bac 43 cua mot so co 63 chu so

1 39 0

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 1
Dung lượng 189,21 KB

Nội dung

Cách tính bậc 43 số có 63 chữ số, ký hiệu X Gọi a đáp số phép khai Vì X số có 63 chữ số đó: , suy ra: √ √ √ (1) Vì: 42:63 = 2:3 Làm tương tự, X có 63 chữ số nên: Suy ra: √ √ √ Vì: 45:60 = 3:4 Từ (1) (2) suy ra: 31 ( √ ) (2) (3) Để ý số nguyên tố nên theo định lý Fermat, ta có: Dễ thấy: ( ) ( ) ( ) ( ( Mà hai số nguyên tố nhau, suy ra: ( ) ) Mà X có tận chữ số nên Suy a có tận chữ số Kết hợp với (3) suy ra: a = 29 Đáp số: Giá trị 29 ( ) )

Ngày đăng: 25/03/2021, 06:06

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w