Vespababy
13-12-2009, 10:13 AM
Hjx.em c/m bằng qui nạp.hơi dài...
Gs đúng vs n-1,ta cm đúng vs n
trog n-1 ng có số ng quen chung.lấy ng A bất kỳ..ng thứ n là B.
Nếu A quen B thì A vs B quen chung là 0.suy ra n ng có số ng quen chung là 0.
Nếu A ko quen B thì A vs B quen chung 2.nên n ng quen chung 2.
Gs đúng vs n-1,ta cm đúng vs n
trog n-1 ng có số ng quen chung.lấy ng A bất kỳ..ng thứ n là B.
Nếu A quen B thì A vs B quen chung là 0.suy ra n ng có số ng quen chung là 0.
Nếu A ko quen B thì A vs B quen chung 2.nên n ng quen chung 2.