• Nem Talált Eredményt

On a theorem of G. Baron and A. Schinzel

N/A
N/A
Protected

Academic year: 2022

Ossza meg "On a theorem of G. Baron and A. Schinzel"

Copied!
4
0
0

Teljes szövegt

(1)

O n a t h e o r e m of G. B a r o n a n d A. Schinzel

ALEKSANDER GRYTCZUK

A b s t r a c t . G. Baron and A. Schinzel [l] generalized the wellknown Wilson's theo- rem. In this paper—under Theorem B—an extension of their theorem can be found.

1. I n t r o d u c t i o n

In 1979 an extension of Wilson's theorem was given by G. Baron and A. Schinzel [1]. Namely they proved the following:

T h e o r e m A . For any prime p and any residues X{ mod p we have Xa(l) {xa( 1) + Xa(2)) • • • (xa( 1) H + xa(p-l)) = (1) crÇSp— 1

= H \ - X p - i Y '1 (mod p) where summation is taken over ail permutation a of {1, 2, • • • ,p — 1}.

In the present Note we prove the following extension of Theorem A:

T h e o r e m B . For any prime p and any residues X{ mod p and for fixed natural number k such that p — l\k we have

Y^ + ®ï(2)) " " " (®£(1) + * * * + Xt(p-l)) = (2) ^ e V i

- ( x í + + (mod p) and if Xi ^ 0 are residues mod p, p is an odd prime such that p — 1 | k then

Xa(l) (®í(l) + Xt(2)) • • • (Xa ( l ) + • • • + (3) vés,,-!

+ ® Í ( P - I ) ) = 1 (M O D P)

where summation is taken over ail permutation a of {1,2, • • • ,p — 1}.

We note that Ch. Snyder [3] gave interesting applications of (1) to differentials in rings of characteristic p.

(2)

1 2 8 Aleksander Grytczuk

2. PROOF of the Theorem B. Let

(4) Slf<7 = Y^ (Xcr(l) +Z<r(2)) (^(1) + ' " ' + Z<r(p-1) ) crESp-i

and

(5) Sk,a - ^^(í) + xí ( 2 ) ) ' " ' + 1" ^ ( p - i ) )

First we note that if p — l\k and k > p — 1 then k — (p—l)t + r, 1 < r < p—l and by Fermât 's theorem we obtain Sk,a = Sr,a (mod p). Thus it suffices to prove (2) in the case k < p — 1. It is easy to see that for such k we have

(6) x- = xa(i) (mod p)

for somé a and i = 1, 2, • • •, p — 1.

From (6) we obtain

Sk,a= iXcr(a{l)) +Xa(a(2))) • • • {xa(a(l)) + (7) <r<=Sp-i

+ " • + ^ - 1 ) ) ) (mod p) By (7) and (1) it follows that

(8) Sk}(X = (xail) +'•• + xa{p_1)y~1 (mod p).

Now by (8) and (6) we obtain

— (arf + + (mod p) and (2) is pro ved.

For the proof (3) we remark that k = (p — 1 )t and by Fermât 's theorem we obtain

(9) SK<J = Y , l - 2 - - - ( p - l ) = ( p - l ) ! ( p - l ) ! (mod p)

CR£SP-1

From (9) and Wilson's theorem we obtain

Sk,a = 1 (mod p) and the proof is finished.

(3)

On a theorem of G. Baron and A. Schinzel 129

C o r o l l a r y . Let X{ be residues mod p from reduced system such t h a t for i / j, Xi ^ Xj, then

(10) Sk,a = 0 (mod p) if p-l\k.

PROOF. Let (7k = + x% + • • • 4- then by Eisenstein's result (Cf.[2],p.95) we have ak = 0 (mod p) if p - lf k.

From this fact and (2) we obtain (10) and the proof is complété.

R é f é r é n e e

[1] G. BARON and A. SCHINZEL, An extension of Wilson's theorem, C.

R. Math. Rep. Acad. Sei. Canad, Vol. 1, No 2 (1979), 115-118.

[2] L. E. DICKSON, History of the Theory of Numbers, Vol. I. repr. by C h e l s e a . ( 1 9 5 2 ) .

[3] Ch. SNYDER, Kummer congruences for the coefficients of Huiwitz sé- riés, A c t a Arith., X L ( 1 9 8 2 ) , 1 7 5 - 1 9 1 .

(4)

Hivatkozások

KAPCSOLÓDÓ DOKUMENTUMOK

According to a Perron type theorem, with the possible exception of small solutions the Lyapunov exponents of the solutions of the perturbed equation coincide with the real parts of

Therefore, compared to the classical NLS equation (1.4) where we know global solutions exist with arbitrarily large H 1 initial data and possesses a modified scattering behavior

S hibata , Global and local structures of oscillatory bifurcation curves with application to inverse bifurcation problem, J. Theory, published

The most interesting problem that remains open is to decide whether the number of slopes needed for graphs of maximum degree four is bounded... Another not much investigated question

The chromatic number of the space is the minimum number of colors needed to color the points of the space so that every two points unit distance apart have different colors.. We

Now we turn to the proof of Theorem 2. The proof is by induction on the number of vertices. If G has at most 4 vertices, the assertion is trivial. Suppose that G has n &gt; 4

Department of Geometry, Bolyai Institute, University of Szeged, Aradi v´ ertan´ uk tere 1, 6720 Szeged, Hungary, and Department of Mathematics and Statistics, Uni- versity of

For the case h = 1, the proof given in [NT] relies on the fact that the number of positive (0, 1) (k, 0) walks of arbitrary fixed length starting with an up step is not more than