Chứng minh định lí về số lượng ước số nguyên dương của n

Định lí về số lượng ước số

📝 Định lí

Cho số tự nhiên \(n > 1\), giả sử \(n\) được phân tích thành thừa số nguyên tố:

\[ n=p_1^{m_1}\cdot p_2^{m_2}\cdots p_k^{m_k}. \]

Khi đó số (lượng) ước số nguyên dương của \(n\) là:

\[ (m_1+1)(m_2+1)\cdots(m_k+1). \]

Chứng minh định lí

💡 Chứng minh

Vì \[ n=p_1^{m_1}\cdot p_2^{m_2}\cdots p_k^{m_k}, \] nên mỗi ước nguyên dương \(d\) của \(n\) đều có dạng:

\[ d=p_1^{x_1}\cdot p_2^{x_2}\cdots p_k^{x_k}, \]

trong đó:

\[ 0\le x_1\le m_1,\quad 0\le x_2\le m_2,\quad \ldots,\quad 0\le x_k\le m_k. \]

Với thừa số nguyên tố \(p_1\), số mũ \(x_1\) có thể nhận một trong \(m_1+1\) giá trị là:

\[ 0,1,2,\ldots,m_1. \]

Tương tự, số mũ \(x_i\) có \(m_i+1\) cách lựa chọn, với \(i=1,2,\ldots,k\).

Theo quy tắc nhân, số cách chọn các số mũ \(x_1,x_2,\ldots,x_k\), cũng chính là số ước nguyên dương của \(n\), bằng:

\[ (m_1+1)(m_2+1)\cdots(m_k+1). \]

Vậy số ước số nguyên dương của \(n\) là:

\[ \boxed{(m_1+1)(m_2+1)\cdots(m_k+1)}. \]

Ví dụ áp dụng

📝 Ví dụ

Tìm số lượng ước số nguyên dương của số \(720\).

💡 Lời giải

Ta phân tích số \(720\) thành thừa số nguyên tố:

\[ 720=2^4\cdot3^2\cdot5. \]

Theo định lí về số lượng ước số, số ước nguyên dương của \(720\) là:

\[ (4+1)(2+1)(1+1)=5\cdot3\cdot2=30. \]

Vậy số \(720\) có \( \boxed{30} \) ước số nguyên dương.

📌 Ghi chú

Có thể liệt kê \(30\) ước của \(720\): \[ \begin{aligned} Ư(720)=\{& 1;\ 2;\ 3;\ 4;\ 5;\ 6;\ 8;\ 9;\ 10;\ 12;\\ &15;\ 16;\ 18;\ 20;\ 24;\ 30;\ 36;\ 40;\ 45;\ 48;\\ &60;\ 72;\ 80;\ 90;\ 120;\ 144;\ 180;\ 240;\ 360;\ 720 \}. \end{aligned} \]

Biểu mẫu liên hệ

Tên

Email *

Thông báo *