Originally Posted by

**james12** 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)

= 1-(2/3)^6

= 0.912

(ii) Really need help with this thanks