Why are the votes encoded as 1 and 0 for two candidates?
In the physical demonstration, each candidate receives a numeric ballot entry: 1 means vote for that candidate and 0 means do not vote for that candidate. This binary encoding turns the election into a pair of numeric ballot entries, allowing the system to mathematically verify that exactly one candidate is chosen.
Conditions
- Exactly two candidates are considered.
- Each candidate receives one ballot value.
- The intended vote is for exactly one candidate.
Reasoning, step by step
- Reduce the election to two candidates, represented physically by two pens.
- Encode the preference numerically: write 1 for the candidate supported and 0 for the candidate not supported.
- Use this binary encoding to turn the election into a pair of numeric ballot entries.
- Allow the system to mathematically verify that exactly one candidate is chosen.
Example
The speaker says the election has two candidates, represented by the pens, and that he wants to vote for the pen on the right. He writes a one and a zero to represent his vote for the two candidate pens.
Common misconceptions
- Assuming the values are arbitrary: The values 1 and 0 specifically represent support and non-support, enabling the sum-to-one validity check.
Watch the explanation
5:09 – 5:27Watch this moment ↗
Explore next
Answers are generated from source material and independently checked. Consult the original video or creator if something is unclear.