数论初步

<div> <h2>整除与带余除法的关系</h2> <p><strong>定义：</strong></p> <ul> <li>设a, b是整数，且b ≠ 0，则存在唯一的整数q和r，使得a = bq + r，并且0 ≤ r < |b|。</li> </ul> <p>其中，a称为被除数，b称为除数，q称为商，r称为余数。</p> <p>若r=0，则称a能被b整除，记作b|a。</p> <p>若r≠0，则称a不能被b整除，但可以用带余除法表示。</p> <h3>举例说明：</h3> <p>例如，计算17除以5的结果：</p> <ol> <li>根据带余除法，17 = 5 * 3 + 2，这里q=3，r=2。</li> <li>因为余数r=2不等于0，所以17不能被5整除。</li> <li>即5不能整除17，记为5∤17。</li> </ol> </div>

上一条 下一条