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.

#include <bits/stdc++.h>

using namespace std;
long long a[1000006];
long long n;
int main()
{
    for(int i=1;i<=1000006;i++){
        a[i]=i*i;
    }
    cin>>n;
    for(int i=1;i<=n;i++){
        if(a[i]%n==0){cout<<a[i]/n;break;}
    }
    return 0;
}

NV
26 tháng 12 2020

1.

\(5=3xy+x+y\ge3xy+2\sqrt{xy}\)

\(\Leftrightarrow\left(\sqrt{xy}-1\right)\left(3\sqrt{xy}+5\right)\le0\Rightarrow xy\le1\)

\(P=\dfrac{\left(x+1\right)\left(x^2+1\right)+\left(y+1\right)\left(y^2+1\right)}{\left(x^2+1\right)\left(y^2+1\right)}-\sqrt{9-5xy}\)

\(P=\dfrac{\left(x+y\right)^3-3xy\left(x+y\right)+\left(x+y\right)^2-2xy+x+y+2}{x^2y^2+\left(x+y\right)^2-2xy+1}-\sqrt{9-5xy}\)

Đặt \(xy=a\Rightarrow0< a\le1\)

\(P=\dfrac{\left(5-3a\right)^3-3a\left(5-3a\right)+\left(5-3a\right)^2-2a+5-3a+2}{a^2+\left(5-3a\right)^2-2a+1}-\sqrt{9-5a}\)

\(P=\dfrac{-27a^3+153a^2-275a+157}{10a^2-32a+26}-\dfrac{1}{2}.2\sqrt{9-5a}\)

\(P\ge\dfrac{-27a^3+153a^2-275a+157}{10a^2-32a+26}-\dfrac{1}{4}\left(4+9-5a\right)\)

\(P\ge\dfrac{-29a^3+161a^2-277a+145}{4\left(5a^2-16a+13\right)}=\dfrac{\left(1-a\right)\left(29a^2-132a+145\right)}{4\left(5a^2-16a+13\right)}\)

\(P\ge\dfrac{\left(1-a\right)\left[29a^2+132\left(1-a\right)+13\right]}{4\left(5a^2-16a+13\right)}\ge0\)

\(P_{min}=0\) khi \(a=1\) hay \(x=y=1\)

Hai phân thức của P rất khó làm gọn bằng AM-GM hoặc Cauchy-Schwarz (nó hơi chặt)

NV
26 tháng 12 2020

2.

Đặt \(A=9^n+62\)

Do \(9^n⋮3\) với mọi \(n\in Z^+\) và 62 ko chia hết cho 3 nên \(A⋮̸3\)

Mặt khác tích của k số lẻ liên tiếp sẽ luôn chia hết cho 3 nếu \(k\ge3\)

\(\Rightarrow\) Bài toán thỏa mãn khi và chỉ khi \(k=2\)

Do tích của 2 số lẻ liên tiếp đều không chia hết cho 3, gọi 2 số đó lần lượt là \(6m-1\)  và \(6m+1\)

\(\Leftrightarrow\left(6m-1\right)\left(6m+1\right)=9^n+62\)

\(\Leftrightarrow36m^2=9^n+63\)

\(\Leftrightarrow4m^2=9^{n-1}+7\)

\(\Leftrightarrow\left(2m\right)^2-\left(3^{n-1}\right)^2=7\)

\(\Leftrightarrow\left(2m-3^{n-1}\right)\left(2m+3^{n-1}\right)=7\)

Pt ước số cơ bản, bạn tự giải tiếp

1 tháng 6 2017

Theo đề: \(p=x^3+y^3-3xy+1=\left(x+y\right)^3+1-3xy\left(x+y\right)-3xy\)

\(=\left(x+y+1\right)\left[\left(x+y\right)^2-\left(x+y\right)+1\right]-3xy\left(x+y+1\right)\)

\(=\left(x+y+1\right)\left(x^2+y^2-x-y-xy+1\right)\)

Vậy \(\left(x+y+1\right)\)và \(\left(x^2+y^2-x-y-xy+1\right)\)là các ước của p, mà p là số nguyên tố nên 1 trong 2 ước trên phải bằng 1 và ước còn lại bằng chính p

+) \(\hept{\begin{cases}x+y+1=1\Leftrightarrow x=-y\\x^2+y^2-x-y-xy+1=p\end{cases}}\)---> Loại, vì x,y nguyên dương nên x không thể bằng -y.

+) \(\hept{\begin{cases}x+y+1=p\Leftrightarrow x+y=p-1\\x^2+y^2-x-y-xy+1=1\end{cases}}\)---> Xét vế dưới:

\(x^2+y^2-x-y-xy=0\)---> Áp dụng 1 số BĐT đơn giản:

\(x^2+y^2\ge\frac{\left(x+y\right)^2}{2}\)và \(xy\le\frac{\left(x+y\right)^2}{4}\Rightarrow-xy\ge-\frac{\left(x+y\right)^2}{4}\)

Suy ra: \(x^2+y^2-x-y-xy\ge\frac{\left(x+y\right)^2}{2}-\left(x+y\right)-\frac{\left(x+y\right)^2}{4}=\frac{\left(x+y\right)^2}{4}-\left(x+y\right)\)

\(\Rightarrow0\ge\frac{\left(x+y\right)^2}{4}-\left(x+y\right)\Leftrightarrow0\le x+y\le4\Rightarrow0\le p-1\le4\Leftrightarrow1\le p\le5\)

Vậy số nguyên tố p lớn nhất thỏa mãn đề bài là p = 5

Khi đó x = y = 2.