不定方程式を解いてみる

	B	C	D	E	F	G	H	I	J	K	M	N	O	P	Q	R	S	T	U	V	X	Y	Z	AA	AB	AC	AD	AE
1
2		色付きのセルを編集
3		161051	x +	-32	y =	1																		x=	-13	y=	-65427
4																					右下の計算結果を転記			左の逆行列
5	係数を正にする	161051	=	1	✕	161051	+	0	✕	-32	⎡ ⎣	161051	⎤ ⎦	=	⎤⎡ ⎦⎣	1	0	⎤⎡ ⎦⎣	161051	⎤ ⎦	-13	65427	✕	1	0	=	-13	-65427
6		32	=	0	✕	161051	+	-1	✕	-32	⎡ ⎣	32	⎤ ⎦	=	⎤⎡ ⎦⎣	0	-1	⎤⎡ ⎦⎣	-32	⎤ ⎦	32	-161051	✕	0	-1	=	32	161051
7				商 q				余り r	GCM	1
8	0	161051	＝	5032	✕	32	+	27			⎡ ⎣	161051	⎤ ⎦	=	⎤⎡ ⎦⎣	5032	1	⎤⎡ ⎦⎣	32	⎤ ⎦	11	-13	✕	0	1	=	-13	65427
9		32	＝	1	✕	32	+	0			⎡ ⎣	32	⎤ ⎦	=	⎤⎡ ⎦⎣	1	0	⎤⎡ ⎦⎣	27	⎤ ⎦	-27	32	✕	1	-5032	=	32	-161051
10
11	1	32	＝	1	✕	27	+	5			⎡ ⎣	32	⎤ ⎦	=	⎤⎡ ⎦⎣	1	1	⎤⎡ ⎦⎣	27	⎤ ⎦	-2	11	✕	0	1	=	11	-13
12		27	＝	1	✕	27	+	0			⎡ ⎣	27	⎤ ⎦	=	⎤⎡ ⎦⎣	1	0	⎤⎡ ⎦⎣	5	⎤ ⎦	5	-27	✕	1	-1	=	-27	32
13
14	2	27	＝	5	✕	5	+	2			⎡ ⎣	27	⎤ ⎦	=	⎤⎡ ⎦⎣	5	1	⎤⎡ ⎦⎣	5	⎤ ⎦	1	-2	✕	0	1	=	-2	11
15		5	＝	1	✕	5	+	0			⎡ ⎣	5	⎤ ⎦	=	⎤⎡ ⎦⎣	1	0	⎤⎡ ⎦⎣	2	⎤ ⎦	-2	5	✕	1	-5	=	5	-27
16
17	3	5	＝	2	✕	2	+	1			⎡ ⎣	5	⎤ ⎦	=	⎤⎡ ⎦⎣	2	1	⎤⎡ ⎦⎣	2	⎤ ⎦	0	1	✕	0	1	=	1	-2
18		2	＝	1	✕	2	+	0			⎡ ⎣	2	⎤ ⎦	=	⎤⎡ ⎦⎣	1	0	⎤⎡ ⎦⎣	1	⎤ ⎦	1	-2	✕	1	-2	=	-2	5
19
20	4	2	＝	2	✕	1	+	0		1	⎡ ⎣	2	⎤ ⎦	=	⎤⎡ ⎦⎣	2	1	⎤⎡ ⎦⎣	1	⎤ ⎦				0	1	=	0	1
21		1	＝	1	✕	1	+	0			⎡ ⎣	1	⎤ ⎦	=	⎤⎡ ⎦⎣	1	0	⎤⎡ ⎦⎣	0	⎤ ⎦				1	-2	=	1	-2
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100