本帖最后由 yangchuanju 于 2024-1-20 09:18 编辑
30以内共有15个与2互素的互素数(奇数),30除以下一个素数3等于10,10以内有5个与2互素的互素数,分别是1,3,5,7,9,乘以3等于3,9,15,21,27,除去之剩余10个与6互素的互素数;
210以内共有(15*7=)105个与2互素的互素数(奇数),210除以下一个素数3等于70,70以内有35个与2互素的互素数,分别是1,3,5,7,9……69,乘以3等于3,9,15,21,27……207,除去之剩余70个与6互素的互素数。
30以内共有10个与6互素的互素数,30除以下一个素数5等于6,6以内有2个与6互素的互素数,分别是1,5,乘以5等于5,25,除去之剩余8个与30互素的互素数;
210以内共有(10*7=)70个与6互素的互素数,210除以下一个素数5等于42,42以内有14个与6互素的互素数,分别是1,5,7,11,13,17,19,23,25,29,31,35,37,41,乘以5等于5,25,35,55,65,85,95,115,125,145,155,175,185,205,除去之剩余56个与30互素的互素数。
210以内共有(8*7=)56个与30互素的互素数,210除以7等于30,30以内有8个与30互素的互素数,分别是1,7,11,13,17,19,23,29,乘以7等于7,49,77,91,119,133,161,203,除去之剩余48个与210互素的互素数;
2310以内共有(56*11=)616个与30互素的互素数,2310除以7等于330,330以内有(8*11=)88个与30互素的互素数,分别是1,7,11,13,17,19,23,29,……329,乘以7等于7,49,77,91,119,133,161,203,……2303,除去之剩余528个与210互素的互素数。
30030以内共有(56*11*13=)8008个与30互素的互素数,30030除以7等于4290,4290以内有(88*13=)1144个与30互素的互素数,分别是1,7,11,13,17,19,23,29,……4289,乘以7等于7,49,77,91,119,133,161,203,……30023,除去之剩余6864个与210互素的互素数。
2310以内共有(48*11=)528个与210互素的互素数,2310除以11等于210,210以内有48个与210互素的互素数,分别是1,11,13,17,19,23,29,……209,乘以11等于11,121,143,187,209,253,319,……2299,除去之剩余480个与2310互素的互素数。
30030以内共有(528*13=)6864个与210互素的互素数,30030除以11等于2730,2730以内有(48*13=)624个与210互素的互素数是1,11,13,17,19,23,29,……2729,乘以11等于11,121,143,187,209,253,319,……30019,除去之剩余6240个与2310互素的互素数。
30030以内共有(480*13=)6240个与2310互素的互素数,30030除以13等于2310,2310以内有480个与2310互素的互素数,分别是1,13,17,19,23,29,……2309,乘以13等于13,169,221,……30017,除去之剩余5760个与30030互素的互素数。
偶数 2互素 6互素 30互素 210互素 2310互素 30030互素
6 3 2 —— —— —— ——
30 15 10 8 —— —— ——
210 105 70 56 48 —— ——
2310 1155 770 616 528 480 ——
30030 15015 10010 8008 6864 6240 5760
510510 255255 170170 136136 116688 106080 97920
|