作业帮 > 数学 > 作业

若x,y为整数,且2x+3y,9x+5y之一能被17整除,那么另一个也能被17整除.

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/09/24 01:14:03
若x,y为整数,且2x+3y,9x+5y之一能被17整除,那么另一个也能被17整除.
若x,y为整数,且2x+3y,9x+5y之一能被17整除,那么另一个也能被17整除.
证明:设u=2x+3y,v=9x+5y.若17|u,从上面两式中消去y,得
3v-5u=17x.①
所以17|3v.
因为(17,3)=1,所以17|v,即17|9x+5y.
若17|v,同样从①式可知17|5u.
因为(17,5)=1,
所以17|u,即17|2x+3y.