Ngày tải lên :
11/08/2014, 22:22
... tích chuẩn:
–
,
d
| iff ∀i: 0 ≤ β
i
≤ α
i
22
k
k
pppn
α
αα
21
21
=
k
k
pppd
β
ββ
21
21
=
k
k
pppn
α
αα
21
21
=
TOÁN HỌC RỜI RẠC
PHẦN 2
DISCRETE MATHEMATICS
PART TWO
LÝ THUYẾT ĐỒ THỊ ... [ka
1
, ka
2
, …, ka
n
]= k[a
1
, a
2
, …, a
n
]
•
(a
1
, a
2
, …, a
n
) =d
•
a
1
, a
2
, …, a
n
nguyên tố sánh đôi [a
1
, a
2
, …, a
n
] = a
1
a
2
… a
n
21
[ ]
),(
,
ba
ab
ba =
1, ,,
21
=
n
a
M
a
M
a
M
d
aaa
d
a
d
a
d
a
nn
), ... chất:
•
(a
1
, a
2
, …, a
n
) = d ⇒ ∃x
1
, x
2
, …, x
n
/ a
1
x
1
+ a
2
x
2
+ …+a
n
x
n
=d
•
∀m nguyên dương: (ma
1
, ma
2
, …, ma
n
) =m (a
1
, a
2
, …, a
n
)
•
d>0 là ước chung của a
1
, a
2
, …,...