①ax+by=c đích phi phụ chỉnh sổ dữ chính chỉnh sổ giải kế sổ, ( a, b ) = sổ, tắc f ( c ) = ( c+ab-ai-bj ) /ab, i≤b-1, j≤a-1
②ax+by+cz=n, phi phụ chỉnh sổ dữ chính chỉnh sổ giải kế sổ, abc toàn hỗ tố
f ( n ) = ( ( n+a+b+c ) n+R ) / ( 2abc )
Nhị nguyên nhất thứ bất định phương trình kế sổ yếu cầu xuất i, j đích thật trị,
Tam nguyên nhất thứ bất định phương trình kế sổ yếu cầu xuất R đích thật trị, tá trợ sử thượng tần cửu thiều đích đại diễn cầu nhất thuật đích giản hóa quá trình, cố xưng tần thị cơ sở kế toán, như 73x+89y=10^8 đích phi phụ chỉnh sổ giải cá sổ
Giải: 73x+89y=10^8=15391*73*89+4673
x= ( 4673-89y ) /73→ ( 32-y ) /73
=25 ( mod89 )
y=32 ( mod73 )
Tắc i=25, j=32, f ( 10^8 ) =g ( 10^8 ) =15392
Tái như x+2y+3z=n đích phi phụ chỉnh sổ giải đích cá sổ,
R=9 hoặc 12, R=5, R=8
②ax+by+cz=n, phi phụ chỉnh sổ dữ chính chỉnh sổ giải kế sổ, abc toàn hỗ tố
f ( n ) = ( ( n+a+b+c ) n+R ) / ( 2abc )
Nhị nguyên nhất thứ bất định phương trình kế sổ yếu cầu xuất i, j đích thật trị,
Tam nguyên nhất thứ bất định phương trình kế sổ yếu cầu xuất R đích thật trị, tá trợ sử thượng tần cửu thiều đích đại diễn cầu nhất thuật đích giản hóa quá trình, cố xưng tần thị cơ sở kế toán, như 73x+89y=10^8 đích phi phụ chỉnh sổ giải cá sổ
Giải: 73x+89y=10^8=15391*73*89+4673
x= ( 4673-89y ) /73→ ( 32-y ) /73
=25 ( mod89 )
y=32 ( mod73 )
Tắc i=25, j=32, f ( 10^8 ) =g ( 10^8 ) =15392
Tái như x+2y+3z=n đích phi phụ chỉnh sổ giải đích cá sổ,
R=9 hoặc 12, R=5, R=8