Em hãy nêu điều kiện sáng khác cho bài toán sàng số: In ra danh sách các số nguyên dương nhỏ hơn n và thoả mãn điều kiện sàng mới.
Gợi ý: Ví dụ “không là số chính phương”
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
NV
Nguyễn Việt Lâm
Giáo viên
15 tháng 4 2022
\(\dfrac{a^2}{2ab^2-b^3+1}=m\in Z^+\Rightarrow a^2-2mb^2a.+mb^3-m=0\)
\(\Rightarrow\Delta=4m^2b^4-4mb^3+4m\) là SCP (1)
Ta dễ dàng chứng minh được:
\(4m^2b^4-4mb^3+4m>\left(2mb^2-b-1\right)^2\)
\(\Leftrightarrow4m\left(b^2+1\right)>\left(b+1\right)^2\)
Đúng do: \(2m.2\left(b^2+1\right)\ge2m\left(b+1\right)^2>\left(b+1\right)^2\)
Tương tự, ta cũng có: \(4m^2b^4-4mb^3+4m< \left(2mb^2-b+1\right)^2\)
\(\Leftrightarrow\left(b-1\right)^2+4m\left(b^2-1\right)>0\) (luôn đúng với b>1;m>0)
\(\Rightarrow\left(2mb^2-b-1\right)^2< 4m^2b^4-4mb^3+4m< \left(2mb^2-b+1\right)^2\)
\(\Rightarrow4m^2b^4-4mb^3+4m=\left(2mb^2-b\right)^2\)
\(\Rightarrow b^2=4m\)
\(\Rightarrow b\) chẵn \(\Rightarrow b=2k\Rightarrow m=k^2\)
Thế vào (1) \(\Rightarrow a^2-8k^4a+8k^5-k^2=0\)
\(\Leftrightarrow\left(a-k\right)\left(a-8k^4+k\right)=0\Rightarrow\left[{}\begin{matrix}a=k\\a=8k^4-k\end{matrix}\right.\)
Vậy nghiệm của pt là: \(\left(a;b\right)=\left(k;2k\right);\left(8k^4-k;2k\right)\) với k nguyên dương
NV
Nguyễn Việt Lâm
Giáo viên
16 tháng 4 2022
Mải làm quên mất, cứ nghĩ là bài yêu cầu tìm nghiệm nguyên của pt
Nếu chỉ cần chứng minh A nguyên dương thì ko cần 3 dòng cuối nữa, đến đoạn \(m=k^2\) là số chính phương là xong rồi
NV
Nguyễn Việt Lâm
Giáo viên
6 tháng 4 2022
Bài toán này dựa trên bài toán mà bạn đã đăng hôm trước: nếu \(m^2+n^2\) chia hết cho 7 thì cả m và n đều chia hết cho 7.
Đặt \(\left\{{}\begin{matrix}5a+2b=m^2\\2a+5b=n^2\end{matrix}\right.\)
\(\Rightarrow7\left(a+b\right)=m^2+n^2\)
\(\Rightarrow m^2+n^2⋮7\)
\(\Rightarrow m;n\) đều chia hết cho 7
\(\Rightarrow m^2;n^2\) đều chia hết cho 49
\(\Rightarrow\left\{{}\begin{matrix}5a+2b⋮49\\2a+5b⋮49\end{matrix}\right.\) \(\Rightarrow\left\{{}\begin{matrix}3\left(a-b\right)⋮49\\7\left(a+b\right)⋮49\end{matrix}\right.\)
\(\Rightarrow\left\{{}\begin{matrix}a-b⋮7\\a+b⋮7\end{matrix}\right.\) \(\Rightarrow\left\{{}\begin{matrix}2a⋮7\\2b⋮7\end{matrix}\right.\) \(\Rightarrow\left\{{}\begin{matrix}a⋮7\\b⋮7\end{matrix}\right.\) (đpcm)
6 tháng 4 2022
Cám ơn thầy ạ !
Đây là 1 loạt những bài toán về chuyên đề đồng dư thức , thầy đã nhiệt tình giúp đỡ em, em cám ơn ạ
NB
22 tháng 3 2021
Viết chương trình : - Nhập vào các số nguyên N - Tính tích các số chia hết cho 4 từ 1 đến N và xuất kết quả ra màn hình - Thực hiện đếm xem có bao nhiêu số chia hết cho 4 từ 1 đến N và xuất kết quả ra màn hình Câu 2 : Viết chương trình : - Nhập vào các số nguyên N - Tính trung bình cộng các số từ 1 đến N
NB
22 tháng 3 2021
Viết chương trình : - Nhập vào các số nguyên N - Tính tích các số chia hết cho 4 từ 1 đến N và xuất kết quả ra màn hình - Thực hiện đếm xem có bao nhiêu số chia hết cho 4 từ 1 đến N và xuất kết quả ra màn hình Câu 2 : Viết chương trình : - Nhập vào các số nguyên N - Tính trung bình cộng các số từ 1 đến N
Khái niệm số chính phương trong python cũng giống như trên. Chúng ta coi một số là số chính phương trong Python nếu như nó bằng bình phương của một số tự nhiên. Đây là chìa khóa thứ nhất giúp chúng ta có thể tìm được số chính phương trong python.
Nói cách khác, căn bậc 2 của một số chính phương chính là một số tự nhiên. Đây là chìa khóa thứ 2 giúp chúng ta có thể tìm được số chính phương trong python.