Question

【題目】設(shè)為正整數(shù)，記平面點集.問：平面內(nèi)最少要有多少條直線，它們的并集才能包含，但不含點?

Answer 1

【答案】至少需要條直線.

【解析】

至少需要條直線.

容易發(fā)現(xiàn)，條直線滿足要求.例如，直線和，易見，這條直線的并集包含但不含原點.

另外的例子是直線集.

下面證明：為最小可能數(shù).

假設(shè)平面內(nèi)條直線的并集包含，但不包含原點，設(shè)其方程為.

考慮多項式.

則其階為，且對任意，有，.

記，并記為被除的余式.

由多項式以為個零點，知對所有均成立.

注意到，.

故，且顯然有.

將多項式表示成的降冪形式.

因為，所以，不為零多項式.

又當(dāng)時，.

故有個根.

于是，，這表明，不為零多項式.

又對于，當(dāng)時，均有..

這表明，至少有個根.

而，則為零多項式.

故對于任意，.

于是，至少有個根.

而不為零多項式，因此，.

于是，.

進而，.

綜上，至少要條直線才能滿足題設(shè)條件.