科数网
题号:16604    题型:解答题    来源:2024年中国国家集训队第一套测试试卷第二天(无答案)
设正整数 $n$ 无平方因子, $S$ 是集合 $\{1,2, \cdots, n\}$ 的子集, 满足 $|S| \geq \frac{n}{2}$. 求证: 存在 $a, b, c \in S$ (可以相同), 使得 $a b \equiv c(\bmod n)$.
答案:

解析:

答案与解析:
答案仅限会员可见 微信内自动登录手机登录微信扫码注册登录 点击我要 开通VIP