证明题(1949年北京大学

在 1,2,···,99,100 一百个数内任意选出五十一个数,证明在此五十一个数内恒可以找到二个数,其中一个数为另一个数的倍数.

答案解析

暂无答案

讨论

一个分数的分子与分母之和为 38,其分子和分母都减去15,约分后得到1/3,则这个分数的分母与分子之差为【 】

若整数m=paqbrc,其p,q,r为质数(primes), 试求m所有约数之个数.

将 81 分为两整数,其一为 8 之倍数,其他为 5 之倍数.

表通常十进数 345 为二进数

加法及乘法之交换律,结合律,分配律如何?

设有理数r=p/q∈(0,1),其中p,q为互素的正整数,且pq整除3600.这样的有理数r的个数为________.

Let m<n be positive integers. Start with n piles, each of m objects. Repeatedly carry out the following operation: choose two piles and remove n objects in total from the two piles. For which (m ,n) is it possible to empty all the piles?【译】设正整数m<n.起初一共有n 堆石子,每堆有 m块石子. 重复执行以下操作: 选择两堆石子,从这两堆中移除共n 块石子.问:对于怎样的 (m , n),可以移除所有石子?

求所有不超过100的正整数k,使得存在整数n,满足:k|(3n6+26n4+33n2+1)

In the sequence 7,76,769,7692,76923,769230,… ,the nth term is given by the first n digits after the decimal point in the expansion of 10/13=0.7692307692⋯.Prove that of the first 60 terms of the sequence, at least 49 have three or more prime factors (repeated prime factors are allowed; for example, 76=2×2×19 has three prime factors).【译】在10/13=0.7692307692⋯的十进制表示中,由小数点后的前n位数构成数列:7,76,769,7692,76923,769230,… ,求证:在该数列的前60项中,至少有49项有三个或以上的素因子(包含重复的素因子,例如76=2×2×19有三个素因子).

Consider an odd prime p and a positive integer N<50p. Let a1,a2,⋯,aN be a list of positive integers less than p such that any specific value occurs at most 51/100 N times and a1,a2,⋯,aN is not divisible by p. Prove that there exists a permutation b1,b2,⋯,bN of the a_i such that, for all k=1,2,⋯,N, the sum b1+b2+⋯+bk is not divisible by p.【译】已知奇素数p和正整数N<50p.设a1,a2,⋯,aN是一些小于p的正整数,同一数值至多出现51/100 N次,且a1+a2+⋯+aN不能被p整除.证明:存在a_i的一个排列:b1,b2,⋯,bN,使得对任意的k=1,2,⋯,N,都有b1+b2+⋯+bk不能被p整除.