meili 发表于 2022-10-14 15:22:16

善思出巧解

<p>[题目] 小于100且与100互质的所有自然数的和是多少?</p><p>[分析与解] 我们知道,如果a与互质(a </a),那么a-a也一定与a互质,且a与a-a这对数的和是a。</p><p>例如:3与100互质,那么97也一定与100互质,且3+97=100。由此可知,只要知道100以内与100互质的数的个数,就能算出小于100且与100互质的所有自然数的和。<></p><p>因为100只含有质因数2和5,所有与100互质的自然数必定是既不含有质因数2,又不含有质因数5的数,即个位是</p><p>1、</p><p>3、</p><p>7、9的数。</p><p>这样的数共有4×(100÷10)=40(个),而且这40个数都能两两配成一对,每对的两数之和是100。所以小于100且与100互质的所有自然数的和是:100×(40÷2)=2023。</p>
页: [1]
查看完整版本: 善思出巧解