Phân tích 252633033 ra thừa số nguyên tố. Ta được 3³ x 53² x3331. Các ước lẻ của số này là: 3x53; 3² x53; 3³ x53; 3x53² ; 3² x53² ; 3³ x53² ; 3x3331; 3² x3331; 3³ x3331; 53x3331; 53² x3331.

Vậy tổng các ước số lẻ của 252633033 = 3(53+53² +3331) + 3² (53+53² +3331) + 3³ (53+53² +3331) +3331(53+53² )

                                                            =  9774849

Mình ra được là 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 = 2^r.l² đú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 = 2^r.l² (r chẵn , l lẻ)(2) 

TH2 : a_k 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 

b: 

Input: a,b

Output: UCLN(a,b)

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.

Toonr A+B=2500+2450=4950