A probability problem in Z_[q]

  • Thread starter petha
  • Start date
  • #1
petha
1
0
Hi, I am given the following problem.

Given the vector

x+a*y x,yin Zmq, a in Zq. What is the probability that there will be at least one zero in the sum?
My reasoning so far.

x+a*y = 0 either if a=0 or x i = -a*yi for some (or all) 1≤ i ≤ m

So by basic probability P(A U B) = P(A) + P(B) -P(A and B).

1 P(A) = P(a=0) = 1/q
2 P(B) = 1-P(No zeros) = 1 - ((q-1)/q)m (qm elements in total, (q-1)m elements with no zeros.
P(A AND B) = P(A)*P(B) = 1/q(1-((q-1)/q) m)
So in total 1/q+1-((q-1)/q)m)-1/q*(1-(q-1)/q)m)

This looks like a total mess, but I am not certain what is wrong in my calculations.
 

Answers and Replies

  • #2
haruspex
Science Advisor
Homework Helper
Insights Author
Gold Member
38,805
8,201
Given the vector

x+a*y x,yin Zmq, a in Zq. What is the probability that there will be at least one zero in the sum?
My reasoning so far.

x+a*y = 0 ...
That says the entire vector is zero. I think you meant only that at least one dimension is zero.
... either if a=0 ...
How would that guarantee any zero terms in the sum? x might contain no zeroes.
 

Suggested for: A probability problem in Z_[q]

  • Last Post
Replies
3
Views
319
Replies
2
Views
280
  • Last Post
Replies
4
Views
150
  • Last Post
Replies
3
Views
45
  • Last Post
Replies
4
Views
378
  • Last Post
Replies
6
Views
607
  • Last Post
Replies
14
Views
698
  • Last Post
Replies
2
Views
31
Replies
36
Views
1K
Top