1) Cho \(P\left(x\right),Q\left(x\right)\inℤ\left[x\right]\). Giả sử với mọi số nguyên dương \(n\) thì \(P\left(n\right),Q\left(n\right)>0\) đồng thời tồn tại \(d\) nguyên dương sao cho \(gcd\left(P\left(n\right),Q\left(n\right)\right)\le d\) với mọi \(n\) nguyên dương. Biết \(2^{Q\left(n\right)}-1|3^{P\left(n\right)}-1\) với mọi \(n\) nguyên dương. Chứng minh rằng \(Q\left(x\right)\) là đa thức hằng.
2) Cho \(p\) là số nguyên tố sao cho \(q=2p+1\) cũng là số nguyên tố. Chứng minh rằng \(q\) có bội mà tổng các chữ số không quá 3.
Với mọi \(m\inℤ^+\), ta kí hiệu \(\sigma\left(n\right)\) là tổng các ước nguyên dương của \(n\) (bao gồm cả chính nó).
a) Chứng minh rằng, nếu \(\sigma\left(n\right)\) là số lẻ thì \(n=2^r.l^2\) với \(r,l\inℕ\), trong đó \(l\) là số lẻ.
b) Số tự nhiên \(n\) được gọi là "hoàn hảo" khi và chỉ khi \(\sigma\left(n\right)=2n\). CMR nếu \(n\) là số hoàn hảo chẵn thì \(n=2^{m-1}\left(2^m-1\right)\) với \(m\inℕ,m\ge2\) sao cho \(2^m-1\) là số nguyên tố.
Câu đầu tiên của đề bài là "Với mọi \(n\inℤ^+\)..." chứ không phải \(m\) nhé, mình gõ nhầm.
a) Ta phân tích \(n=x_1^{a_1}.x_2^{a_2}...x_m^{a_m}\) (với \(x_1;x_2;..x_n\) là số nguyên tố ;
\(a_1;a_2;..a_m\inℕ^∗\) và là số mũ tối đa của mỗi số nguyên tố )
Khi đó ta có \(\sigma\left(n\right)=\left(a_1+1\right)\left(a_2+1\right)...\left(a_m+1\right)\)
mà \(\sigma\left(n\right)\) lẻ \(\Leftrightarrow\) \(a_1+1;a_2+1;...a_m+1\) lẻ
\(\Leftrightarrow a_1;a_2;..a_m\) chẵn
\(\Leftrightarrow n\) là số chính phương
=> n luôn có dạng \(n=l^2\)
Mặt khác \(x_1;x_2;..x_m\) là số nguyên tố
Nếu \(x_1;x_2;..x_m\) đều là số nguyên tố lẻ thì l lẻ
<=> r = 0 nên n = 2r.l2 đúng (1)
Nếu \(x_1;x_2;..x_m\) tồn tại 1 cơ số \(x_k=2\)
TH1 : \(a_k\) \(⋮2\)
\(\Leftrightarrow a_k+1\) lẻ => \(\sigma\left(n\right)\) lẻ (thỏa mãn giả thiết)
=> n có dạng n = 2r.l2 (r chẵn , l lẻ)(2)
TH2 : ak lẻ
Ta dễ loại TH2 vì khi đó \(a_k+1⋮2\) nên \(\sigma\left(n\right)⋮2\) (trái với giả thiết)
Nếu \(n=2^m\) (m \(⋮2\)) thì r = m ; l = 1 (tm) (3)
Từ (1);(2);(3) => ĐPCM
Tìm tất cả các tập hợp con S của \(ℤ+\) thỏa mãn: S là tập hữu hạn, khác rỗng, và với mọi a,b \(\in\)S thì \(\frac{a+b}{gcd\left(a,b\right)}\in S\).
(gcd là ước chung lớn nhất)
Cho 2 dãy số A và B. Hãy tìm GCD lớn nhất giữa 2 số trong A và B.
VD: A = {2; 3; 4; 5}; B = {19; 20; 21; 22; 23; 24}
Kết quả là 5.
Giải thích: GCD(2;19)=1; GCD(2;20)=2; GCD(2;21)=1;....
GCD(3;19)=1; ....
GCD(5; 20)=5 - lớn nhất.
Input:
Dòng đầu: n
N dòng tiếp theo ghi A[i]
Dòng tiếp theo: m
M dòng tiếp theo ghi B[i]
Ràng buộc:
- \(n,m\le10^9\)
Output: Kết quả bài toán
Lời giải :
program hotrotinhoc;
const fi='dlvr.inp';
fo='dlvr.out';
var a,b: array[1..1000] of longint;
m,n,i,j,max : integer;
f: text;
function gcd(x,y: longint): integer;
var z: longint;
begin
while y<>0 do
begin
z:= x mod y;
x:=y;
y:=z;
end;
gcd:=x;
end;
procedure ip;
begin
assign(f,fi);
reset(f);
readln(f,n);
for i:=1 to n do
read(f,a[i]);
readln(f);
readln(f,m);
for j:=1 to m do
read(f,b[i]);
close(f);
end;
procedure out;
begin
assign(f,fo);
rewrite(f);
for i:=1 to n do
for j:=1 to m do
if gcd(a[i],b[j])>max then max:=gcd(a[i],b[j]);
write(f,max);
close(f);
end;
begin
ip;
out;
end.
Cho ba số a, b, c tỉ lệ với các số m, m+n, m+2n. Chứng minh nếu n\(\ne\)0 thì ta có: \(4\left(a-b\right)\left(b-c\right)\)\(=\)\(\left(c-a\right)^2\)
a,b,c tỉ lệ với m, m+n, m+2n => \(\frac{a}{m}=\frac{b}{m+n}=\frac{c}{m+2n}=k\)
=> \(a=mk;\)\(b=\left(m+n\right)k=mk+nk\); \(c=\left(m+2n\right)k=mk+2nk\)
Ta có: \(VT=4\left(a-b\right)\left(b-c\right)=4\left(mk-mk-nk\right)\left(mk+nk-mk-2nk\right)\)
\(=4\left(-nk\right)\left(-nk\right)=4n^2k^2\)
\(VP=\left(c-a\right)^2=\left(mk+2nk-mk\right)^2=\left(2nk\right)^2=4n^2k^2\)
suy ra: đpcm
chứng minh rằng, với mọi số nguyên m,n ta có :\(A=mn\left(m^2-n^2\right)\left(m^2+n^2\right)⋮5\)
Giúp mk với cần gấp nha
Chứng minh : Với mọi số nguyên m,n thì ta luôn có :
a) \(mn\left(m^2-n^2\right)⋮3\)
b) \(n\left(n+1\right)\left(2n+1\right)⋮6\)
Bài 1: a) Cho x>0,y>0 và m,n là hai số thực .Chứng minh rằng \(\frac{m^2}{x}+\frac{n^2}{y}\) ≥ \(\frac{\left(m+n\right)^2}{x+y}\)
b)Cho a,b,c là 3 số dương thỏa mãn abc=1.Chứng minh rằng : \(\frac{1}{a^3\left(b+c\right)}+\frac{1}{b^3\left(c+a\right)}+\frac{1}{c^3\left(a+b\right)}\) ≥\(\frac{3}{2}\)
a/ Bạn cứ khai triển biến đổi tương đương thôi (mà làm biếng lắm)
b/ Đặt \(\left(a;b;c\right)=\left(\frac{1}{x};\frac{1}{y};\frac{1}{z}\right)\Rightarrow xyz=1\)
\(VT=\frac{x^3yz}{y+z}+\frac{y^3zx}{z+x}+\frac{xyz^3}{x+y}=\frac{x^2}{y+z}+\frac{y^2}{z+x}+\frac{z^2}{x+y}\)
\(VT\ge\frac{\left(x+y+z\right)^2}{2\left(x+y+z\right)}=\frac{1}{2}\left(x+y+z\right)\ge\frac{1}{2}.3\sqrt[3]{xyz}=\frac{3}{2}\)
Dấu "=" xảy ra khi \(x=y=z=1\) hay \(a=b=c=1\)
Áp dụng Buhiacopxki có \(\left(\left(\frac{m}{\sqrt{x}}\right)^2+\left(\frac{n}{\sqrt{y}}\right)^2\right)\left(\left(\sqrt{x}\right)^2+\left(\sqrt{y}\right)^2\right)\ge\left(m+n\right)^2\)
\(\RightarrowĐPCM\)
Tìm câu trả lời đúng
Câu 1 : Cho 2 số nguyên m và n ;
A.m.n=\(\left|m\right|.\left|n\right|\)với mọi m và n
B. m.n = \(\left|m\right|.\left|n\right|\)với m và n cùng dấu
C. m.n=\(\left|m\right|.\left|n\right|\)với mọi m và n trái dấu
D. m.n = \(\left|m\right|.\left|n\right|\)với mọi m và n cùng âm
Câu 2: Với a là số nguyên thì tổng M= \(\frac{a}{3}+\frac{a^2}{2}+\frac{a^3}{6}\)không phải số nguyên . Khẳng định trên là :
A. Đúng B. Sai
Câu 1 : A
Câu 2 : B
( vì có khi a = 0 thì ....... )
