Hostname: page-component-cd9895bd7-7cvxr Total loading time: 0 Render date: 2024-12-25T03:12:38.631Z Has data issue: false hasContentIssue false

Probability and the elementary symmetric functions

Published online by Cambridge University Press:  24 October 2008

J. Denmead Smith
Affiliation:
College of the Resurrection, Mirfield, Yorkshire

Extract

Let p be a prime, and suppose that x1,…,xN are independent random variables which take the values 0, 1,…,p − 1 with probabilities s0, sl…,sp−1 where s0+…+sp−1 = 1 and 0 < sk < 1 for each k. PN(n) denotes the probability that the elementary symmetric function σr(x1,…,xN) = ∑x1…,xr of the rth degree in the variables x1,…,xN is congruent, modulo p, to a prescribed integer n.

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1973

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)