论文部分内容阅读
题1 设a、b为正整数,且a与b的最大公约数至少有两个不同的素因子.设S={n∈Z＋｜n=a（mod b）}.对集合S中的元素x,若x不能表示成集合S中两个或更多个元素的乘积（元素可以相同）,则称x为＂不可约的＂.证明：存在正整数t,使得集合S中的每个元素均可表示成集合S中不超过t个不可约元素的乘积.