A Set with Forbidden Sums
Problem
Let and let be a -element subset of with the following two properties:
1. for all , we have ; 2. .
Prove that the number of odd numbers in is a multiple of , and that the sum of the squares of all elements of is a fixed constant.
Answer
Solution
| Difficulty | 7/10 |
|---|---|
| Topics | combinatorics, number theory, Counting, Modular Arithmetic |
Whiteboard
Your sketch is saved only in this browser. To share it, export your drawing as an image (whiteboard menu → Export as → PNG), then upload that image in the comments below.
Discussion
Ask questions, share alternate solutions, and use LaTeX freely.
Log in to join the discussion.
No comments yet.