Hi guys, just a question from an old crpytography exam im having troubles with, thanks for the help=)
Let G be a finite cyclic group and let g be a generator for G. Suppose |G|=12.
Six elements of G are chosen at random (with replacement). (i)Find the probability that at least one is a generator.
(ii)Show that the probability that two or more are the same is at least 0.77
(i) P(at least 1 generator) = 1 - P(not getting a generator)
(ii) Really need help with this thanks
Originally Posted by james12
Well, what's the probability that all 6 elements chosen that way are different? It is