共查询到20条相似文献,搜索用时 515 毫秒
1.
For a given set M of positive integers, a problem of Motzkin asks for determining the maximal density μ(M) among sets of nonnegative integers in which no two elements differ by an element of M. The problem is completely settled when |M|?2, and some partial results are known for several families of M for |M|?3, including the case where the elements of M are in arithmetic progression. We consider some cases when M either contains an arithmetic progression or is contained in an arithmetic progression. 相似文献
2.
Let p be an odd prime and a be an integer coprime with p. Denote by N(a, p) the number of pairs of integers b, c with bc ≡ a(mod p), 1 ≤ b, c < p and with b, c having different parity. The main purpose of this paper is to study the mean square value problem of (N(a, p) − 1/2 (p−1)) over interval (N, N + M] with M, N positive integers by using the analytic methods, and finally by obtaining a sharp asymptotic formula. 相似文献
3.
Cochrane Todd; Pinner Christopher; Rosenhouse Jason 《Journal London Mathematical Society》2003,67(2):319-336
Estimates are given for the exponential a prime and f a nonzero integer polynomial, of interestin cases where the Weil bound is worse than trivial. The resultsextend those of Konyagin for monomials to a general polynomial.Such bounds readily yield estimates for the corresponding polynomialWaring problem mod p, namely the smallest such that f(x1)+...+f(x)N(mod p) is solvable in integers for any N. 相似文献
4.
Boris Širola 《Acta Mathematica Hungarica》2004,104(1-2):127-142
Consider these two types of positive square-free integers d≠ 1 for which the class number h of the quadratic field Q(√d) is odd: (1) d is prime∈ 1(mod 8), or d=2q where q is prime ≡ 3 (mod 4), or d=qr where q and r are primes such that q≡ 3 (mod 8) and r≡ 7 (mod 8); (2) d is prime ≡ 1 (mod 8), or d=qr where q and r are primes such that q≡r≡ 3 or 7 (mod 8). For d of type (2) (resp. (1)), let Π be the set of all primes (resp. odd primes) p∈N satisfying (d/p) = 1. Also, let δ :=0 (resp. δ :=1) if d≡ 2,3 (mod 4) (resp. d≡ 1 (mod 4)). Then the following are equivalent: (a) h=1; (b) For every p∈П at least one of the two Pellian equations Z 2-dY 2 = ±4δ p is solvable in integers. (c) For every p∈П the Pellian equation W 2-dV 2 = 4δ p 2 has a solution (w,v) in integers such that gcd (w,v) divides 2δ. 相似文献
5.
S. E. Stepanov 《Mathematical Notes》2014,95(5-6):856-864
The Tachibana numbers t r (M), the Killing numbers k r (M), and the planarity numbers p r (M) are considered as the dimensions of the vector spaces of, respectively, all, coclosed, and closed conformal Killing r-forms with 1 ≤ r ≤ n ? 1 “globally” defined on a compact Riemannian n-manifold (M,g), n >- 2. Their relationship with the Betti numbers b r (M) is investigated. In particular, it is proved that if b r (M) = 0, then the corresponding Tachibana number has the form t r (M) = k r (M) + p r (M) for t r (M) > k r (M) > 0. In the special case where b 1(M) = 0 and t 1(M) > k 1(M) > 0, the manifold (M,g) is conformally diffeomorphic to the Euclidean sphere. 相似文献
6.
In a tournament with N participants, the smallest number Q(N)of decisive matches which may be necessary for the identificationof the runner-up has been observed by Schreier (1932) and Steinhaus(1950) to be the number M(N) defined in Section 1. Here we determinethe smallest number P(N) of such matches which may be necessaryfor the identification of the top pair, champion and runner-up,without necessarily distinguishing the champion. In particularwe show that P(N) = M(N)1 if and only if N is of theform 2n+1, and that the optimal strategy has some unexpectedfeatures. 相似文献
7.
The oscillatory nature of two equations (r(t) y′(t))′ + p1(t)y(t) = f(t), (r(t) y′(t))′ + p2(t) y(t ? τ(t))= 0, is compared when positive functions p1 and p2 are not “too close” or “too far apart.” Then the main theorem states that if h(t) is eventually negative and a twice continuously differentiable function which satisfies (r(t) h′(t))′ + p1(t) h(t) ? 0, then this inequality is necessary and sufficient for every bounded solution of (r(t) y′(t))′ + p2(t) y(t ? τ(t)) = 0 to be nonoscillatory. 相似文献
8.
Let
be the prime factorization of a positive integer k and let b
k
(n) denote the number of partitions of a non-negative integer n into parts none of which are multiples of k. If M is a positive integer, let S
k
(N; M) be the number of positive integers N for which b
k(n
) 0(mod
M). If
we prove that, for every positive integer j
In other words for every positive integer j,
b
k(n) is a multiple of
for almost every non-negative integer n. In the special case when k=p is prime, then in representation-theoretic terms this means that the number ofp -modular irreducible representations of almost every symmetric groupS
n is a multiple of p
j. We also examine the behavior of b
k(n) (mod
) where the non-negative integers n belong to an arithmetic progression. Although almost every non-negative integer n (mod t) satisfies b
k(n) 0 (mod
), we show that there are infinitely many non-negative integers n r (mod t) for which b
k(n) 0 (mod
) provided that there is at least one such n. Moreover the smallest such n (if there are any) is less than 2
. 相似文献
9.
Let p be an odd prime, c be an integer with (c, p) = 1, and let N be a positive integer with N ≤ p − 1. Denote by r(N, c; p) the number of integers a satisfying 1 ≤ a ≤ N and 2 ∤ a + ā, where ā is an integer with 1 ≤ ā ≤ p − 1, aā ≡ c (mod p). It is well known that r(N, c; p) = 1/2N + O(p
1/2log2
p). The main purpose of this paper is to give an asymptotic formula for Σ
c=1
p−1(r(N, c; p) − 1/2N)2. 相似文献
10.
Büchi's problem asked whether there exists an integer Msuch that the surface defined by a system of equations of theform
has no integer pointsother than those that satisfy ±xn = ± x0 + n (the± signs are independent). If answered positively, itwould imply that there is no algorithm which decides, givenan arbitrary system Q = (q1,...,qr) of integral quadratic formsand an arbitrary r-tuple B = (b1,...,br) of integers, whetherQ represents B (see T. Pheidas and X. Vidaux, Fund. Math. 185(2005) 171–194). Thus it would imply the following strengtheningof the negative answer to Hilbert's tenth problem: the positive-existentialtheory of the rational integers in the language of additionand a predicate for the property x is a squarewould be undecidable. Despite some progress, including a conditionalpositive answer (depending on conjectures of Lang), Büchi'sproblem remains open. In this paper we prove the following: (A) an analogue of Büchi's problem in rings of polynomialsof characteristic either 0 or p 17 and for fields of rationalfunctions of characteristic 0; and (B) an analogue of Büchi's problem in fields of rationalfunctions of characteristic p 19, but only for sequences thatsatisfy a certain additional hypothesis. As a consequence we prove the following result in logic. Let F be a field of characteristic either 0 or at least 17 andlet t be a variable. Let Lt be the first order language whichcontains symbols for 0 and 1, a symbol for addition, a symbolfor the property x is a square and symbols formultiplication by each element of the image of [t] in F[t].Let R be a subring of F(t), containing the natural image of[t] in F(t). Assume that one of the following is true: (i) R F[t]; (ii) the characteristic of F is either 0 or p 19. Then multiplication is positive-existentially definable overthe ring R, in the language Lt. Hence the positive-existentialtheory of R in Lt is decidable if and only if the positive-existentialring-theory of R in the language of rings, augmented by a constant-symbolfor t, is decidable. 相似文献
11.
Toroidal and Annular Dehn Fillings 总被引:4,自引:0,他引:4
Suppose that M is a hyperbolic 3-manifold which admits two Dehnfillings M(r1) and M(r2) such that M(r1) contains an essentialannulus, and M(r2) contains an essential torus. It is knownthat = (r1, r2) 5. We will show that if = 5 then M is theWhitehead sister link exterior, and if = 4 then M is the exteriorof either the Whitehead link or the 2-bridge link associatedto the rational number . There are infinitely many examples with = 3. 1991 Mathematics SubjectClassification: 11D25, 11G05, 14G05. 相似文献
12.
We consider the existence of unique absolutely continuous solutionsfor x' = p(t)f(x) + p(t)h(t), t 0, x(0) = 0, where p, f, andh are positive almost everywhere, but none of them needs becontinuous or monotone. Moreover, p and f can be unbounded aroundzero. Our uniqueness results are not based on assumptions onthe differences f(x) – f(y), as it is usual in most uniquenessresults, and they are new even when p, f, and h are continuous. 相似文献
13.
Consider the general nonlinear boundary-value problem (p(t)y' (t))' = p(t)q(t) f (t, y(t), y' (t)), t 1, g(y(1), y' (1))= 0, where the function f may be singular at the point y(1)= 0 and p(1) 0. We obtain conditions which guarantee existenceof positive and bounded solutions of the above problem. As anapplication we prove existence and uniqueness of rotationallysymmetric solutions to a nonlinear boundary-value problem, representingthe elastic deformation of a spherical cap. 相似文献
14.
Bodh Raj Gulati Bruce McK Johnson Uwe Koehn 《Journal of Combinatorial Theory, Series A》1973,15(1):45-53
Consider a finite t + r ? 1 dimensional projective space PG(t + r ? 1, s) over a Galois field GF(s) of order s = ?h, where ? and h are positive integers and ? is the prime characteristic of the field. A collection of k points in PG (t + r ? 1, s) constitutes an L(t, k)-set if no t of them are linearly dependent. An L(t, k)-set is maximal if there exists no other L(t, k′)-set with k′ > k. The largest k for which an L(t, k)-set exists is denoted by Mt(t + r, s). K. A. Bush [3] established that Mt(t, s) = t + 1 for t ? s. The purpose of this paper is to generalize this result and study Mt(t + r, s) for t, r, and s in certain relationships. 相似文献
15.
Giorgio Davide Di; Lunardi Alessandra; Schnaubelt Roland 《Proceedings London Mathematical Society》2005,91(3):703-737
We study the operator Lu(t):= u'(t) A(t) u(t) on Lp(R; X) for sectorial operators A(t), with t R, on a Banachspace X that are asymptotically hyperbolic, satisfy the AcquistapaceTerreniconditions, and have the property of maximal Lp-regularity.We establish optimal regularity on the time interval R showingthat L is closed on its minimal domain. We further give conditionsfor ensuring that L is a semi-Fredholm operator. The Fredholmproperty is shown to persist under A(t)-bounded perturbations,provided they are compact or have small A(t)-bounds. We applyour results to parabolic systems and to generalized OrnsteinUhlenbeckoperators. 2000 Mathematics Subject Classification 35K20, 35K90,47A53. 相似文献
16.
Let M be a manifold with conical ends. (For precise definitionssee the next section; we only mention here that the cross-sectionK can have a nonempty boundary.) We study the scattering forthe Laplace operator on M. The first question that we are interestedin is the structure of the absolute scattering matrix S(s).If M is a compact perturbation of Rn, then it is well-knownthat S(s) is a smooth perturbation of the antipodal map on asphere, that is, S(s)f(·)=f(·) (mod C) On the other hand, if M is a manifold with a scattering metric(see [8] for the exact definition), it has been proved in [9]that S(s) is a Fourier integral operator on K, of order 0, associatedto the canonical diffeomorphism given by the geodesic flow atdistance . In our case it is possible to prove that S(s) isin fact equal to the wave operator at a time t = plus C terms.See Theorem 3.1 for the precise formulation. This result isnot too difficult and is obtained using only the separationof variables and the asymptotics of the Bessel functions. Our second result is deeper and concerns the scattering phasep(s) (the logarithm of the determinant of the (relative) scatteringmatrix). 相似文献
17.
L Mirsky 《Journal of Mathematical Analysis and Applications》1983,93(2):593-598
Making use of an identity of Euler's involving the partition function p(n), Kolberg (Math. Scand.7 (1959), 377–378) showed that p(n) assumes both even and odd values infinitely often. His method admits of refinement, and as a consequence we are led to the following more comprehensive result: Let q ? 2, 0 ? r < q and denote by Er,q(N) the number of positive integers n? N such that p(n) r (mod q). The there exist at least two distinct values of r such that, for all sufficiently large N,. 相似文献
18.
Preservation of superconvergence in the numerical integration of delay differential equations with proportional delay 总被引:2,自引:0,他引:2
In this note we propose a method for the integration of y'(t) = f(t, y(t), y(rt)), 0 t tf y(0) = y0, where 0 < r < 1, by a superconvengent s-stage continuousRK method of discrete global order p and continuous uniformorder q < p 1 for the approximation of the delayedterm y(rt). We prove that, although the maximum attainable orderof the method on an arbitrary mesh is q' = min{p, q + 1}, byusing a quasi-geometric mesh, introduced by Bellen et al. (1997,Appl. Numer. Math. 24, 1997, 279293), the optimal accuracyorder p is preserved. 相似文献
19.
The global behaviour of the control systems described by thepair of differential equations x{dot} = f(x)±g(y)+p(t), y{dot} = f(x)±g(y)+p(t) has been investigated. Here f(x), g(y), h(x) and k(y) are polynomialsof odd degree with leading coefficients positive and p(t) andq(t) are bounded functions of time. Sufficient conditions havebeen found under which the trajectories of the above systemmay eventually be confined in a subset of (x, y, t)-space, thusgiving bounds on the amplitude of periodic as well as aperiodicoscillations. Further bounds on the amplitude of oscillationshave been investigated by finding regions in (x,y,t)-space fromwhich all trajectories eventually leave and into which no trajectoriesenter. Thus sufficient conditions have been derived for theexistence of an annulus in which oscillatory behaviour may beconfined. 相似文献
20.
Let F:Cn Cn be a holomorphic map, Fk be the kth iterate ofF, and p Cn be a periodic point of F of period k. That is,Fk(p) = p, but for any positive integer j with j < k, Fj(p) p. If p is hyperbolic, namely if DFk(p) has no eigenvalue ofmodulus 1, then it is well known that the dynamical behaviourof F is stable near the periodic orbit = {p, F(p),..., Fk1(p)}.But if is not hyperbolic, the dynamical behaviour of F near may be very complicated and unstable. In this case, a veryinteresting bifurcational phenomenon may occur even though may be the only periodic orbit in some neighbourhood of : forgiven M N\{1}, there may exist a Cr-arc {Ft: t [0,1]} (wherer N or r = ) in the space H(Cn) of holomorphic maps from Cninto Cn, such that F0 = F and, for t (0,1], Ft has an Mk-periodicorbit t with as t 0. Theperiod thus increases by a factor M under a Cr-small perturbation!If such an Ft does exist, then , as well as p, is said to beM-tupling bifurcational. This definition is independent of r. For the above F, there may exist a Cr-arc in H(Cn), with t [0,1], such that and, for t (0,1], has two distinct k-periodic orbits t,1 and t,2 with d(t,i, ) 0 as t 0 for i = 1,2. If such an does exist, then , as well as p, is said to be 1-tupling bifurcational. In recent decades, there have been many papers and remarkableresults which deal with period doubling bifurcations of periodicorbits of parametrized maps. L. Block and D. Hart pointed outthat period M-tupling bifurcations cannot occur for M >2 in the 1-dimensional case. There are examples showing thatfor any M N, period M-tupling bifurcations can occur in higher-dimensionalcases. An M-tupling bifurcational periodic orbit as defined here actsas a critical orbit which leads to period M-tupling bifurcationsin some parametrized maps. The main result of this paper isthe following. Theorem. Let k N and M N, and let F: C2 C2 be a holomorphicmap with k-periodic point p. Then p is M-tupling bifurcationalif and only if DFk(p) has a non-zero periodic point of periodM. 1991 Mathematics Subject Classification: 32H50, 58F14. 相似文献