Question

【題目】集合，對于正整數m，集合S的任一m元子集中必有一個數為另外m-1個數乘積的約數.則m的最小可能值為__________。

Answer 1

【答案】26

【解析】

所有不大于100的素數共有25個，記其構成的組合為

T=｛2，3，5，7，11，13，17，19，23，29，31，37，41，43，47，53，59，61，67，71，73，79，83，89，97｝.

注意到，集合T中每一個元素均不能被T中其余24個元素之積整除.

故.

另一方面，用反證法證明：對于集合S的任一26元子集，其中必有一個數為另外25個數乘積的約數.

為敘述方便，對于素數p和正整數x，記表示x中縮含p的冪指數.

若存在集合S的某個26元子集A，對每個，x均不整除集合A中其余25個數乘積，則對每個，存在x的素因子p，使得，稱這樣的素數p為x的特異素因子，這種特異素因子不是唯一的.

由于，且所有特異素因子均屬于集合S，而集合S中只有25個素數，故必有集合A的兩個不同元素x、y具有同一個特異素因子p.

由特異性及，知.

類似地，，矛盾.

綜上，m的最小可能值為26.