证明题,关于同余式的
问题描述：
证明题,关于同余式的
如果a,b,c是整数,（a,b）=1,那么存在整数n使得（an+b,c）=1
求证?
答
如果a,b,c是整数,（a,b）=1,那么存在整数n使得（an+b,c）=1前言：很惭愧,我足足想了一天,打草稿打了十几张,想了N种思路,还丢失了一支笔,才不小心找到如下的构造性证明证:(1)由已知,((a,c),(b,c))=1于是存在x,y使得 x...