A Parity Pairing Function
Problem
For a given positive integer (), let . Nonempty sets satisfy and . Suppose that for every there is a unique such that is even; write and call a -function from to .
1. For and , write down , and decide whether a -function from to exists; explain. 2. If contains at least one odd number and is a -function, prove that there exists with . 3. If is a -function such that for all , find all possible sets .
Answer
Solution
| Difficulty | 8/10 |
|---|---|
| Topics | combinatorics, functions, Logic, Set Theory, Casework |
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.