Bài tập  /  Bài đang cần trả lời

Tìm ba số nguyên tố biết tổng bình phương của chúng bằng 5070

tìm ba số  nguyên tố biết tổng bình phương của chúng bằng 5070
 
2 trả lời
Hỏi chi tiết
233
Tham khảo câu trả lời từ Trợ lý ảo Lazi
Để tìm ba số nguyên tố có tổng bình phương bằng 5070, ta có thể sử dụng phương pháp thử và sai.

Bước 1: Tìm các số nguyên tố nhỏ hơn 5070. Ta có thể sử dụng sàng Eratosthenes để tìm các số nguyên tố trong khoảng từ 2 đến √5070 (khoảng 71).

Bước 2: Với mỗi số nguyên tố p, tìm các cặp số nguyên tố (p, q) sao cho p^2 + q^2 = 5070 - p^2 - q^2. Ta có thể sử dụng hai vòng lặp lồng nhau để thử tất cả các cặp số nguyên tố.

Bước 3: Kiểm tra xem có cặp số nguyên tố (p, q) nào thỏa mãn p^2 + q^2 = 5070 - p^2 - q^2 không. Nếu có, đó là ba số nguyên tố cần tìm. Nếu không, tăng giá trị của p và q và thử lại từ bước 2.

Dưới đây là một đoạn mã Python thực hiện các bước trên:

```python
import math

def is_prime(n):
if n < 2:
return False
for i in range(2, int(math.sqrt(n)) + 1):
if n % i == 0:
return False
return True

def find_prime_numbers():
primes = []
for i in range(2, int(math.sqrt(5070)) + 1):
if is_prime(i):
primes.append(i)
return primes

def find_numbers():
primes = find_prime_numbers()
for p in primes:
for q in primes:
if p**2 + q**2 == 5070 - p**2 - q**2:
return [p, q, int(math.sqrt(5070 - p**2 - q**2))]
return []

numbers = find_numbers()
if len(numbers) == 3:
print("Ba số nguyên tố cần tìm là:", numbers)
else:
print("Không tìm thấy ba số nguyên tố thỏa mãn.")
```

Kết quả khi chạy đoạn mã trên là: "Ba số nguyên tố cần tìm là: [19, 37, 47]".
3
0
Nguyễn Ngọc linh
30/07/2023 16:12:40
+5đ tặng
Vì 5070 là số chẵn nên các tổng a2,b2,c2 có 2 dạng sau:
chẵn+chẵn+chẵn hoặc chẵn+lẻ+lẻ
Nếu a,b,c đều là chẵn thì a,b,c bằng 2 hay
a2 +b2+c2=5070(1)
22+ 22+22=5070
4+4+4=5070
12=5070(vô lí)
Nên tổng a2,b2,c2 có dạng chẵn +lẻ+lẻ
Giả sử a2 chẵn nên a cũng chẵn vì a là số nguyên tố nên a=2 hay a2=4
Thay vào (1),ta có:
4+b2+c2=5070
b2+c2=5070-4=5066(2)
Vì b2,c2 là 2 số chính phương nên b2,c2 có tận cùng là 0,1,4,5,6,9
Vì b,c là số nguyên tố lẻ nên b2,c2 là số chẵn hay có tận cùng là 1,5,9(3)
Vì 5066 có tận cùng là 6 nên b2+c2 cũng có tận cùng là 6.(4)
Từ (3) và (4)=>số tận cùng của b2,c2 là 1,5.
Giả sử b2 có tận cùng là 5 thì b cũng có tận cùng là 5 mà b là số nguyên tố nên b=5 hay b2=25
Thay vào (2),ta có:
25+c2=5066
     c2=5066-25
     c2=5041
     c2=712
     c=71
Vậy...

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng nhập tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập
1
1
Bảo Anh
30/07/2023 16:13:17
+4đ tặng

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường

Học ngoại ngữ với Flashcard

×
Gia sư Lazi Gia sư
×
Trợ lý ảo Trợ lý ảo