高中奥数 2021-06-23

2021-06-23-01

(本题来源:数学奥林匹克小丛书 第二版 集合 刘诗雄 集合的性质 P64 习题11)

平面上不含零向量的集合,若其至少有三个元素,且对任意,存在,使,,则称具有性质.证明:

(1)对任意,存在具有性质的向量集;

(2)具有性质的有限向量集合都至少有6个元素.

证明

(1)对进行归纳.

当时,考虑及、、、、、.对于具有性质的元集合,设其非零向量为.设、是的两个不同向量与的夹角是中各向量之间的最小角.则,否则与最小性矛盾.因此,有个元素,且满足性质.

(2)考虑一个均由为始点的具有性质的向量集合,若与不平行,且使得或平行于中的一个向量或中的一个向量.记,对向量分解,.实数集合具有类似于的性质.设中的最大数为.显然,,存在、,使得,.否则,不是中的最大元素.同理,对于中的最小元素,存在,且、,,使得.由此得出中的6个不同元素.

2021-06-23-02

(本题来源:数学奥林匹克小丛书 第二版 集合 刘诗雄 集合的性质 P64 习题12)

平面上的点集称为是好的,如果中任意3个点都存在一条对称轴,使得这3个点关于这条对称轴对称.证明:

(1)一个好的集合不一定是轴对称的;

(2)如果一个好的集合中恰有2003个点,则这2003个点在一条直线上.

证明

(1)如图1,、、均为等腰三角形,、、也共线.所以,任意三个点皆有一条对称轴.故它是一个好的集合.但是、、、不是轴对称的.

图片.png

(2)反证法.假设结论不成立.于是,不可能有集合中的6个点共线.否则,在这条直线外必有1个属于集合的点,过点作此直线的垂线,则此直线上必有至少3个点在这条垂线的同侧,记为、、(如图2).因为,所以,.由于、、有对称轴,则.同理,,矛盾.

故不可能有集合中的6个点共线.不妨设、为这个集合中距离最短的两个点(如图3).则其余2001个131点有以下4种情况:

(i)在线段中垂线上;

(ii)在所在直线上;

(iii)在以为圆心、长为半径的圆上;

(iv)在以为圆心、长为半径的圆上.

由前面的证明可知,(i)、(ii)两种情况点的总数不超过10个.又因为的距离最小,所以(i)、(iv)两种情况点的总数不超过10个.故10+10+2<2003.矛盾.

2021-06-23-03

(本题来源:数学奥林匹克小丛书 第二版 集合 刘诗雄 集合的性质 P64 习题13)

一个正整数的集合称为“好集”,是指对任何整数,都存在着,,使得数与不是互质的数.证明:如果一个好集的元素之和为2003,则存在一个,使得集合仍是一个“好集”.

证明

设是C中两个数的差的所有可能的质因子.假定对每个,都存在一个剩余,使得中至多有一个数关于模与同余.利用中国剩余定理(即孙子定理)可得,存在一个整数,满足.利用题中的条件可得,存在某个和某个,使得整除与.于是,和关于模与同余.这与的假定矛盾.

由此可以断定关于模的每个剩余,在的数的剩余中至少出现两次.假定每个剩余都恰好出现两次,则中元素的和等于,,这与2003是质数矛盾.因此,一定存在某个剩余,它至少出现三次.将具有这种性质的中的元素删除一个,就得到了一个新的“好集”.

2021-06-23-04

(本题来源:数学奥林匹克小丛书 第二版 集合 刘诗雄 集合的性质 P64 习题14)

试证:存在一个具有如下性质的正整数的集合,使对任何由无限多个素数组成的集合,都存在自然数,及,和均为中个不同元素的乘积.

证明

设 是全体素数从小到大排成的数列,即有,,,,,, .令,.一般地,对正整数,令.最后再令.

设是由无限多个素数组成的集合,其中 .于是有,,, .设,.于是,.可见,只要取就可以了.

2021-06-23-05

(本题来源:数学奥林匹克小丛书 第二版 集合 刘诗雄 集合的性质 P64 习题15)

求最小的正整数,使得的每个元子集都含有4个两两互质的数(已知中共有35个素数).

考虑中2或3或5的倍数的个数,有\left[\dfrac{150}{2}\right]+\left[\dfrac{150}{3}\right]+\left[\dfrac{150}{5}\right]-\left[\dfrac{150}{2\times 3}\right]-\left[\dfrac{150}{2\times5}\right]+\left[\dfrac{150}{3\times5}\right]+\left[\dfrac{150}{2\times3\times5}\right]=110.当时,可以全取2或3或5的倍数,所以在这个子集里无论如何也找不到4个两两互素的数.因此,.

合乎要求.为此构造如下6个数组:,,,,,.令.上述每一个中至少有4个元素并且两两互素,且,.这样,若从中取出111个数,则中至少被取出19个数,由抽屉原则必有某被选出4个,而这四个数是两两互素的.

你可能感兴趣的:(高中奥数 2021-06-23)