tính tổng các số là ước dương lẻ của số 5634834440
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.
Phân tích 252633033 ra thừa số nguyên tố. Ta được 33 x 532 x3331. Các ước lẻ của số này là: 3x53; 32 x53; 33 x53; 3x532 ; 32 x532 ; 33 x532 ; 3x3331; 32 x3331; 33 x3331; 53x3331; 532 x3331.
Vậy tổng các ước số lẻ của 252633033 = 3(53+532 +3331) + 32 (53+532 +3331) + 33 (53+532 +3331) +3331(53+532 )
= 9774849
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
uses crt;
var a:array[1..100]of integer;
i,n,dem1,dem2,t:integer;
begin
clrscr;
readln(n);
for i:=1 to n do readln(a[i]);
dem1:=0;
dem2:=0;
t:=0;
for i:=1 to n do
begin
if a[i] mod 2=0 then inc(dem1)
else inc(dem2);
if 10 mod a[i]=0 then t:=t+a[i];
end;
writeln(dem1);
writeln(dem2);
writeln(t);
readln;
end.