共查询到20条相似文献,搜索用时 119 毫秒
1.
Aimo Tietäväinen 《Journal of Number Theory》1975,7(3):353-356
Let θ(k, p) be the least s such that the congruence has a nontrivial solution. Let θ(k) = {max θ(k, p)| p > 1 + 2k}. The purpose of this note is to prove the following conjecture of S. Chowla: . 相似文献
2.
Let x?Sn, the symmetric group on n symbols. Let θ? Aut(Sn) and let the automorphim order of x with respect to θ be defined by where xθ is the image of x under θ. Let αg? Aut(Sn) denote conjugation by the element g?Sn. Let where s and k are positive integers and denotes a divides b. Further h(s, k : n) ≡ b(1; s, k : n), where 1 denotes the identity automorphim. If g?Sn let c = f(g, s) denote the number of symbols in g which are in cycles of length not dividing the integer s, and let gs denote the product of all cycles in g whose lengths do not divide s. Then gs moves c symbols. The main results proved are: (1) recursion: if n ? c + 1 and t = n ? c ? 1 then (2) reduction: b(g; s, 1 : c)h(s, 1 : i) = b(g; s, 1 : i + c); (3) distribution: let D(θ, n) ≡ {(k, b) : k?Z+ and b = b(θ; 1, k : n) ≠ 0}; then D(θ, m) = D(φ, m) ∨ m ? N = N(θ, φ) iff θ is conjugate to φ; (4) evaluation: the number of cycles in gss of any given length is smaller than the smallest prime dividing s iff b(gs; s, 1 : c) = 1. If g = (12 … pm)t and then . 相似文献
3.
Allen J. Schwenk 《Discrete Mathematics》1977,18(1):71-78
Let denote the polynomial obtained from the cycle index of the symmetric group Z(Sn) by replacing each variable si by f(x1). Let f(x) have a Taylor series with radius of convergence ? of the form f(x)=xk + ak+1xk+1 + ak+2xk+2+? with every a1?0. Finally, let 0<x<1 and let x??. We prove that This limit is used to estimate the probability (for n and p both large) that a point chosen at random from a random p-point tree has degree n + 1. These limiting probabilities are independent of p and decrease geometrically in n, contrasting with the labeled limiting probabilities of .In order to prove the main theorem, an appealing generalization of the principle of inclusion and exclusion is presented. 相似文献
4.
Brother Joseph Heisler 《Journal of Number Theory》1974,6(1):50-51
We shall establish for all finite fields GF(pn) the following result of Chowla: given a positive integer m greater than one and the finite field GF(p), p a prime, such that xm = ?1 is solvable in GF(p), then there exists an absolute positive constant c, , such that for each set of s nonzero elements ai of GF(p), has a non-trivial zero in GF(p) if s ≥ c ln m. 相似文献
5.
Stanley J Benkoski 《Journal of Number Theory》1976,8(2):218-223
If r, k are positive integers, then denotes the number of k-tuples of positive integers (x1, x2, …, xk) with 1 ≤ xi ≤ n and (x1, x2, …, xk)r = 1. An explicit formula for is derived and it is shown that .If S = {p1, p2, …, pa} is a finite set of primes, then 〈S〉 = {p1a1p2a2…psas; pi ∈ S and ai ≥ 0 for all i} and denotes the number of k-tuples (x1, x3, …, xk) with 1 ≤ xi ≤ n and (x1, x2, …, xk)r ∈ 〈S〉. Asymptotic formulas for are derived and it is shown that . 相似文献
6.
J.E Nymann 《Journal of Number Theory》1975,7(4):406-412
Given a set S of positive integers let denote the number of k-tuples 〈m1, …, mk〉 for which and (m1, …, mk) = 1. Also let denote the probability that k integers, chosen at random from , are relatively prime. It is shown that if P = {p1, …, pr} is a finite set of primes and S = {m : (m, p1 … pr) = 1}, then if k ≥ 3 and where d(S) denotes the natural density of S. From this result it follows immediately that as n → ∞. This result generalizes an earlier result of the author's where and S is then the whole set of positive integers. It is also shown that if S = {p1x1 … prxr : xi = 0, 1, 2,…}, then as n → ∞. 相似文献
7.
R.J Cook 《Journal of Number Theory》1983,17(1):80-92
Let k be an odd positive integer. Davenport and Lewis have shown that the equations with integer coefficients, have a nontrivial solution in integers x1,…, xN provided that Here it is shown that for any ? > 0 and k > k0(?) the equations have a nontrivial solution provided that 相似文献
8.
In two party elections with popular vote ratio , a theoretical model suggests replacing the so-called MacMahon cube law approximation , for the ratio of candidates elected, by the ratio of the two half sums in the binomial expansion of (p+q)2k+1 for some k. This ratio is nearly when k = 6. The success probability for the power law is shown to so closely approximate , if we choose , that for . Computationally, we avoid large binomial coefficients in computing for k>22 by expressing as the sum , whose terms decrease by the factors . Setting K = 4k+3, we compute ak for the large k using a continued fraction derived from the ratio of π to the finite Wallis product approximation. 相似文献
9.
Tom M. Apostol 《Journal of Number Theory》1982,15(1):14-24
An elementary proof is given of the author's transformation formula for the Lambert series relating Gp(e2πiτ) to Gp(e2πiAτ), where p > 1 is an odd integer and is a general modular substitution. The method extends Sczech's argument for treating Dedekind's function , and uses Carlitz's formula expressing generalized Dedekind sums in terms of Eulerian functions. 相似文献
10.
11.
The following estimate of the pth derivative of a probability density function is examined: , where hk is the kth Hermite function and Σi = 1nhk(p)(Xi) is calculated from a sequence X1,…, Xn of independent random variables having the common unknown density. If the density has r derivatives the integrated square error converges to zero in the mean and almost completely as rapidly as O(n?α) and O(n?α log n), respectively, where . Rates for the uniform convergence both in the mean square and almost complete are also given. For any finite interval they are O(n?β) and , respectively, where . 相似文献
12.
L.B Richmond 《Journal of Number Theory》1976,8(4):390-396
Asymptotic results are obtained for pA(k)(n), the kth difference of the function pA(n) which is the number of partitions of n into integers from A. Under certain restrictions on A it is shown that thereby verifying for these A a conjecture of Bateman and Erdös. 相似文献
13.
Shlomo Moran 《Journal of Combinatorial Theory, Series B》1984,37(2):113-141
Let V be a set of n points in Rk. Let d(V) denote the diameter of V, and l(V) denote the length of the shortest circuit which passes through all the points of V. (Such a circuit is an “optimal TSP circuit”.) lk(n) are the extremal values of l(V) defined by lk(n)=max{l(V)|V∈Vnk}, where Vnk={V|V?Rk,|V|=n, d(V)=1}. A set V∈Vnk is “longest” if l(V)=lk(n). In this paper, first some geometrical properties of longest sets in R2 are studied which are used to obtain l2(n) for small n′s, and then asymptotic bounds on lk(n) are derived. Let δ(V) denote the minimal distance between a pair of points in V, and let: δk(n)=max{δ(V)|V∈Vnk}. It is easily observed that . Hence, exists. It is shown that for all , and hence, for all . For k=2, this implies that , which generalizes an observation of Fejes-Toth that . It is also shown that . The above upper bound is used to improve related results on longest sets in k-dimensional unit cubes obtained by Few (Mathematika2 (1955), 141–144) for almost all k′s. For k=2, Few's technique is used to show that . 相似文献
14.
Robert L McFarland 《Journal of Combinatorial Theory, Series A》1973,15(1):1-10
A construction is given for difference sets in certain non-cyclic groups with the parameters , , , n = q2s for every prime power q and every positive integer s. If qs is odd, the construction yields at least inequivalent difference sets in the same group. For q = 5, s = 2 a difference set is obtained with the parameters (v, k, λ, n) = (4000, 775, 150, 625), which has minus one as a multiplier. 相似文献
15.
A technique for the numerical approximation of matrix-valued Riemann product integrals is developed. For a ? x < y ? b, Im(x, y) denotes , and Am(x, y) denotes an approximation of Im(x, y) of the form , where ak and yik are fixed numbers for i = 1, 2,…, m and k = 1, 2,…, N and xik = x + (y ? x)yik. The following result is established. If p is a positive integer, F is a function from the real numbers to the set of w × w matrices with real elements and F(1) exists and is continuous on [a, b], then there exists a bounded interval function H such that, if n, r, and s are positive integers, , then Further, if F(j) exists and is continuous on [a, b] for j = 1, 2,…, p + 1 and A is exact for polynomials of degree less than p + 1 ? j for j = 1, 2,…, p, then the preceding result remains valid when Aj is substituted for Ij. 相似文献
16.
If s1(A) ? ? ? sm(A) are the singular values of A ? Mm,n(C), and if 1 ?k ?m ? and p ? 1, then is a unitarily invariant norm. In this paper a complete determination of the extreme points on the corresponding unit spheres is accomplished in all cases, enabling the isometries with respect to Φp,k to be determined in the case p = 1. This removes the restriction m = n in an earlier paper of the author and Marcus. 相似文献
17.
R.E. Stong 《Topology and its Applications》1982,13(1):103-113
This note calculates the height of the first Stiefel-Whitney class in the cohomology of the real Grassmannians and determines the length of the longest nontrivial cup-product in with k?4. 相似文献
18.
Arthur Lubin 《Journal of Functional Analysis》1974,17(4):388-394
Let m and vt, 0 ? t ? 2π be measures on T = [0, 2π] with m smooth. Consider the direct integral = ⊕L2(vt) dm(t) and the operator on , where e(s, t) = exp ∫st ∫Tdvλ(θ) dm(λ). Let μt be the measure defined by for all continuous ?, and let ?t(z) = exp[?∫ (eiθ + z)(eiθ ? z)?1dμt(gq)]. Call {vt} regular iff for all for 1 a.e. 相似文献
19.
Stanisław Lewanowicz 《Journal of Computational and Applied Mathematics》1979,5(3):193-206
In this paper we are constructing a recurrence relation of the form for integrals (called modified moments) in which Ck(λ) is the k-th Gegenbauer polynomial of order , and f is a function satisfying the differential equation of order n, where p0, p1, …, pn ? 0 are polynomials, and mk〈λ〉[p] is known for every k. We give three methods of construction of such a recurrence relation. The first of them (called Method I) is optimum in a certain sense. 相似文献
20.