Odd dot product of two random 0-1 vectors
Question
Two random vectors of length are generated: every entry of is an independent variable, and every entry of is an independent variable. The probability that the dot product is odd can be written as with prime. What is ?
Short answer
. Each coordinate product is with probability , so the parity of a sum of independent bits is odd with probability . Hence , .
Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solutionLessons behind this question
- Random Variables and Probability Mass Functions
- Matrix Algebra: Operations, Rules, and the Transpose
- Kernel, Image, and the Rank-Nullity Theorem
Start with a free lesson: Probability Fundamentals is part of a free topic. Create a free account, no card needed, to read it in full with worked solutions.
Read it free