关于一个素数和一个素数的k次方和问题

设k≥2,且Hk表示一个正整数n的集合,使得该集合中的元素满足a+bk≡n(modq)对任意的q,在模q的既约剩余系中有解,令Dk(N)表示所有的n≤N,且n∈Hk且不能表成p1+p2k=n形式的整数.那么在GRH下, Dk(N)相似文献   

关于一个素数和一个素数的k次方和问题

设k≥2,Hk表示一个正整数n的集合,使对任意的正整数q,同余方程a+b2三n(modq)在模q的既约剩余系中有解a,b.Dk(N)表示n≤N,n∈Hk,但不能表成p1+p22=n的数的个数,其中p1,p2表示素数.则在GRH下,Dk(N)<<N1-1/k(h(k)+1)+ε,这里k=2,3;h(2)=2,h(3)=8.     

图的光滑支架分解

设G是一个图,A为其边集的子集。G的一个支架分解是（G－A,A）,其中G－A是去掉A后的连通图,G的一个光滑支架分解是适合下列条件的支架分解：（1）G－A的每一叶具有连通余树;（2）G－B（G－A）割边集为A,其中B（G－A）为G－A的割边集。本文给出了求一个图的光辉支架分解的一个有效算法。     

一个素数和一个素数的平方和问题

H表示一个正整数N的集合,使对任意的正整数q,同余方程a+b~2≡N(mod q)在模q的既约剩余系中有解a;b.E(x)表示N≤x,N∈H,但不能表成p_1+p_2~2=N的数的个数,其中p_1,p_2个表示素数,则E(x)<相似文献   

On Rings Whose Elements are the Sum of a Unit and a Root of a Fixed Polynomial

A ring R with identity is called “clean” if for every element a ? R there exist an idempotent e and a unit u in R such that a = e + u. Let C(R) denote the center of a ring R and g(x) be a polynomial in the polynomial ring C(R)[x]. An element r ? R is called “g(x)-clean” if r = s + u where g(s) = 0 and u is a unit of R and R is g(x)-clean if every element is g(x)-clean. Clean rings are g(x)-clean where g(x) ? (x ? a)(x ? b)C(R)[x] with a, b ? C(R) and b ? a ? U(R); equivalent conditions for (x² ? 2x)-clean rings are obtained; and some properties of g(x)-clean rings are given.     

Deformation of a kinematic surface in a hyperbolic space

We give a representation of the variational problem on a time (space) like surface immersed in a hyperbolic space. The geometric properties of the deformed surfaces are given. The variational problem for the Klein images of 2-parametric continuous motion of a line (kinematic surface) are introduced. The theory of Klein images is applied to a time like and space like congruence. Finally, additional results are mentioned in the concluding remarks. The technique adapted here is based on Cartan's methods of moving frames, exterior differential forms and the group of motions [Result. Math. 39 (2001) 1; Tensor. N.S. 51 (3) (1992) 224; Tensor. N.S. 59 (1998) 36; Collect. Math. 45 (1994) 153].     

On the duration of the total eclipse of a satellite of a body

This paper solves the problem of the duration of the total eclipseof a satellite of a body, provided that (a) the body is sphericalin shape and the mass distribution inside the body is sphericallysymmetrical; (b) the satellite is a very small object; (c) thesatellite's orbit around a body is circular and the satellitecan pass through the centre of its shadow; (d) a source of lightis the source of the conical body's shadow (umbra) and it doesnot change its apparent position in the sky; (e) there are noperturbations on the satellite's orbit. The solution presentedrepresents the general discussion of the problem based on utilizationof some parts of the theory of contraction mappings.     

The motion of a point mass along a string

An equation for the trajectory of a point mass (a particle) when it moves (slides) in a plane by inertia along a weightless elastic thread (string), stretched between two fixed points is obtained. The time dependence of the trajectory parameter is established. An equation of the trajectory of the particle when it suddenly decelerates is obtained. Forced motion of the particle along a straight string (as a model of the swinging of a lift on an elastic tether in zero gravity) is considered.     

Application of a Heuristic Scheduling Rule for a Tyre Testing Department

This paper presents the development and application of a heuristic scheduling rule for the Testing Department of a tyre and rubber company. The company had set down five major objectives for this department: (1) minimize average flow-time; (2) maintain an average flow-time of less than two weeks; (3) maintain pre-set maximum individual test flow times; (4) assign a higher priority to important jobs; (5) maintain a balanced mix between truck and passenger tyres. A composite scheduling rule was designed to meet these objectives which contains the following four components: (a) slack-time per remaining operation; (b) shortest processing time; (c) an urgency factor to prioritize important jobs; (d) a balancing factor to enable a desired proportion between truck and passenger tyres. This composite rule is tested against the existing scheduling scheme used by the foreman and against the simple S.P.T. rule. The results are very encouraging.     

交换环上矩阵代数的局部化导子

Let R be a commutative ring with identity, Nn（R） the matrix algebra consisting of all n × n strictly upper triangular matrices over R. Several types of proper local derivations of Nn（R） （n ≤ 4） are constructed, based on which all local derivations of Nn（R） （n ≤ 4） are characterized when R is a domain.     

An improved error bound for a finite element approximation of a model for phase separation of a multi-component alloy with a concentration dependent mobility matrix

Summary. Using a slightly different discretization scheme in time and adapting the approach in Nochetto et al. (1998) for analysing the time discretization error in the backward Euler method, we improve on the error bounds derived in (i) Barrett and Blowley (1998) and (ii) Barrett and Blowey (1999c) for a fully practical piecewise linear finite element approximation of a model for phase separation of a multi-component alloy with a concentration dependent mobility matrix and (i) a logarithmic free energy, and (ii) a non-smooth free energy (the deep quench limit); respectively. Moreover, the improved error bound in the deep quench limit is optimal. Numerical experiments with three components illustrating the above error bounds are also presented. Received June 28, 1999 / Revised version received December 3, 1999 / Published online November 8, 2000     

An Asymptotic Expansion of a Solution of a Nonlinear Equation for a Steady Flow of a Stratified Fluid

We consider the problem of the two-dimensional motion of a nonviscous incompressible fluid in the field of gravity. To calculate the flow field, we use the method of the asymptotic expansion of the solution with respect to a small parameter. The constructed algorithm allows one to obtain a picture of the flow functions for the exact (nonlinear) problem of a perturbed flow of a stratified fluid. The main limitations of the algorithm are the absence of backflow zones (rotors) and a large typical horizontal size of the solution as compared with the depth of the flow. We give results of the calculations.     

The motion in a perfect fluid of a body containing a moving point mass

The motion of a system (a rigid body, symmetrical about three mutually perpendicular planes, plus a point mass situated inside the body) in an unbounded volume of a perfect fluid, which executes vortex-free motion and is at rest at infinity, is considered. The motion of the body occurs due to displacement of the point mass with respect to the body. Two cases are investigated: (a) there are no external forces, and (b) the system moves in a uniform gravity field. An analytical investigation of the dynamic equations under conditions when the point performs a specified plane periodic motion inside the body showed that in case (a) the system can be displaced as far as desired from the initial position. In case (b) it is proved that, due to the permanent addition of energy of the corresponding relative motion of the point, the body may float upwards. On the other hand, if the velocity of relative motion of the point is limited, the body will sink. The results of numerical calculations, when the point mass performs random walks along the sides of a plane square grid rigidly connected with the body, are presented.     

Scattering characteristics of a problem of diffraction by a wedge and by a screen

In the case of the scattering problem on a wedge and on a screen, for a certain class of boundary conditions, one constructs explicitly the wave operators and one establishes their completeness. It is shown that a modified scattering matrix (including additionally the reflection operator) is a unitary operator with a pure point spectrum. In the case of a screen, the standard S-matrix is unitary. For Dirichlet (Neumann) boundary conditions, the S-matrix is reduced explicitly to a diagonal form. The spectrum of the S-matrix is simple, absolutely continuous, filling the lower (upper) semicircumference.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 107, pp. 193–197, 1982.     

Chaos in a restricted problem of rotation of a rigid body with a fixed point

In this paper, we consider the transition to chaos in the phase portrait of a restricted problem of rotation of a rigid body with a fixed point. Two interrelated mechanisms responsible for chaotization are indicated: (1) the growth of the homoclinic structure and (2) the development of cascades of period doubling bifurcations. On the zero level of the area integral, an adiabatic behavior of the system (as the energy tends to zero) is noted. Meander tori induced by the break of the torsion property of the mapping are found.      

Bounding the coefficients of a divisor of a given polynomial

We find bounds for the coefficients of a divisorg(X) of a given polynomialf(X).Supported in part by NSF Grant No. DMS-8610730.     

On the nuclei of a pointset of a finite projective plane

In this paper we study subset N(K) of a set K the points of which are not in a collinear triplet of K and prove that ¦N(K)¦(q+1)/2 or N(K)=K if K is a (q+1)-set of PG(2,q). We describe all the k-arcs of AG(2,q) the secants of which meet the ideal line exactly in k points.Dedicated to Professor Ferenc Kárteszi on his 80^th birthday     

Realization of a polylinear controller as a second-order differential system in a Hilbert space

We study the solvability of the inverse nonlinear system analysis problem viewed as qualitative solvability (necessary and sufficient conditions) of a realization of a time-varying polylinear controller as a second-order differential system whose admissible solutions include a given nonlinear pencil of arbitrary (finite, countable, or continual) cardinality of dynamic processes in a separable Hilbert space.     

Optimal detection of a recurring tuple of reference fragments in a quasiperiodic sequence

An a posteriori (off-line) approach to solving the problem of maximum-likelihood detection of a recurring tuple containing reference fragments in a numerical quasiperiodic sequence is studied. The case is analyzed where (1) the total number of fragments in a sequence is unknown; (2) the index of a sequence term corresponding to the beginning of a fragment is a deterministic (not random) value; (3) a sequence distorted by additive uncorrelated Gaussian noise is available for observation. It is shown that the problem under consideration is reduced to testing a set of simple hypotheses about the mean of a random Gaussian vector. The cardinality of this totality grows exponentially as the vector dimension (i.e., the length of the sequence under study) increases. It is established that searching for a maximum-likelihood hypothesis is equivalent to finding arguments that yield a maximum for an auxiliary objective function. It is shown that maximizing the objective function reduces to solving a special optimization problem, which is proved to be solvable in polynomial time. An exact algorithm for solving this problem, which underlies the optimal (maximum-likelihood) detection algorithm for a recurring tuple, is substantiated. The kernel of the exact algorithm is an algorithm for solving a special (basic) optimization problem. Results of numerical simulations are presented.     

Global convergence of SSM for minimizing a quadratic over a sphere

In an earlier paper [Minimizing a quadratic over a sphere, SIAM J. Optim., 12 (2001), 188-208], we presented the sequential subspace method (SSM) for minimizing a quadratic over a sphere. This method generates approximations to a minimizer by carrying out the minimization over a sequence of subspaces that are adjusted after each iterate is computed. We showed in this earlier paper that when the subspace contains a vector obtained by applying one step of Newton's method to the first-order optimality system, SSM is locally, quadratically convergent, even when the original problem is degenerate with multiple solutions and with a singular Jacobian in the optimality system. In this paper, we prove (nonlocal) convergence of SSM to a global minimizer whenever each SSM subspace contains the following three vectors: (i) the current iterate, (ii) the gradient of the cost function evaluated at the current iterate, and (iii) an eigenvector associated with the smallest eigenvalue of the cost function Hessian. For nondegenerate problems, the convergence rate is at least linear when vectors (i)-(iii) are included in the SSM subspace.