早教吧 育儿知识 作业答案 考试题库 百科 知识分享

判断3元不定方程整数解是否存在比如10x+15y18z=1存在整数解,12x+15y+18z=1就无整数解.对于ax+by+cz=d,(a,b,c,d)为常数,如何判断是否有整数解(负数也可以);

题目详情
判断3元不定方程整数解是否存在
比如10x+15y18z=1存在整数解,12x+15y+18z=1就无整数解.
对于ax+by+cz=d,(a,b,c,d)为常数,如何判断是否有整数解(负数也可以);
▼优质解答
答案和解析
对于ax+by+cz=d,其中a,b,c,d为整数
根据裴蜀定理,当且仅当a,b,c的最大公约数能被d整除时有整解