A Note on Browkin-Brzezinski s Conjecture

Size: px
Start display at page:

Download "A Note on Browkin-Brzezinski s Conjecture"

Transcription

1 Int J Contemp Math Sciences, Vol, 007, no 7, A Note on Browkin-Brzezinski s Conjecture Nguyen Thanh Quang Department of Mathematics,Vinh University Vinh, Nghe An, Vietnam Phan Duc Tuan Department of Mathematics,Vinh University Vinh, Nghe An, Vietnam tuanphanduc@yahoocom Abstract In this paper we prove Browkin-Brzezinski s conjecture for a class of polynomials Keywords: abc-theorem, Browkin-Brzezinski s conjecture, Wronskian 1 Introduction Let F be a fixed algebraically closed field of characteristic 0 Let f(z) bea polynomial non - constants with coefficients in F and let r(f) be the number of distinct zeros of f Then we have the following Mason s theorem ([3]) Let a(z),b(z),c(z) be relatively prime polynomials in F and not all constants such that a + b = c Then max {deg(a), deg(b), deg(c)} r(abc) 1 For different purposes some generalizations of the theorem are given (see [, 4]) In [1], Browkin and Brzezinski suggested the following conjecture Conjecture 11 Let f 0,, f n+1 be n + polynomials not all constants in F [x] and have no common zeros such that f f n + f n+1 =0 (1) Then max deg(f j) (n 1) (r(f 0 f n+1 ) 1) 0 j n+1 In this paper we prove the following theorem Theorem 11 Browkin-Brzezinski s conjecture is true for polynomials f 0,, f n+1 such that gdc(f i,f j,f k )=1for all distinct i, j, k {0,, n +1}

2 1336 Nguyen Thanh Quang and Phan Duc Tuan Proof of the main theorem Let f is a rational function, we write f in the form: f = f 1 f, Where f 1,f are polynomial functions are non-zero and relatively prime on F [x] The degree of f, denoted by deg f, is define to be deg f 1 deg f Let a F, we write f in the form: f =(x a) l g 1 g, and g 1 (a)g (a) 0, then l is called the order of f at a and is denoted by μ a f We have the following easily proved properties of μ a f Lemma 1 Let f,g be two polynomials and a F, we have a) μ a f+g min(μa f,μa g ), b) μ a fg = μa f + μa g, c) μ a f = μ a f μa g, g Lemma Let ϕ be a the rational function on F and let the derivatives order k of ϕ satisfy the following ϕ (k) 0 Then μ α ϕ (k) k + μ α ϕ Proof Let ϕ(x) =(x α) m f(x), where f(x),g(x) are relatively prime and g(x) f(α)g(α) 0 Then, we have ϕ (x) =(x α) m 1 mf(x)g(x)+(x α)(f (x)g(x) f(x)g (x)) g (x) By μ α g =0, we have μ Therefore From this we obtain α ϕ m 1 μ α ϕ 1+μα ϕ μ α ϕ (k) k + μ α ϕ Lemma 3 Browkin-Brzezinski s conjecture is true for polynomials f 0,, f n+1 such that gdc(f i,f j,f k )=1for all distinct i, j, k {0,, n +1} and f 0,, f n are linearly independent

3 Browkin-Brzezinski s conjecture 1337 Proof By the hypothesis f 0,, f n are linearly independent, we have the Wronskian W of f 0,, f n does not vanish We set P = W (f 0,, f n ) f 0 f n, Hence we have We first prove that Q = f 0f n+1 W (f 0,, f n ) f n+1 = PQ () deg Q (n 1)r(f 0 f n+1 ) Suppose that α is a zero of f 0 f 1 f n+1, by the hypothesis there exists ν, 0 ν n + 1 such that f ν 0 By the hypothesis f f n = f n+1 we have μ α f 0 f n+1 W (f 0,,fn) = μ α f 0 f ν 1 f ν+1 f n+1 W (f 0,,f ν 1,f ν+1,,f n+1 ) = n+1 j=0 μ α f j μ α W (f 0,,f ν 1,f ν+1,,f n+1 ) W (f 0,, f ν 1,f ν+1,, f n+1 ) is the sum of follow terms δf α0 (f α1 ) (f αn ) (n), Where α i {0, n +1}\{ν},δ = ±1 We suppose there exists k functions f j such that f j (α) =0, By the hypothesis gdc(f i,f j,f k ) = 1 for all distinct i, j, k {0,, n +1} we have k From this and Lemma 1 and we have μ α f α0 (f α1 ) (f αn ) (n) f j (α)=0 μ α f αj (n +(n 1)) = μ α n+1 (n 1) j=0 fα j By Lemma we have Hence μ α W (f 0,,f ν 1,f ν+1,f n+1 ) μα n+1 (n 1) j=0 fα j μ α f 0 f n+1 W (f 0,,fn) n 1,

4 1338 Nguyen Thanh Quang and Phan Duc Tuan By the definition of degree of a rational function, we have: Next, we will prove that deg Q (n 1)r(f 0 f n+1 ) (3) n(n +1) deg P At here, we have P as the logarithmic Wronskian corresponding to I = {0, 1,, n} which is f 0 f 1 f n f 0 f 1 f n 1 f 1 0 f 0 n f n The determinant P is a summa of following terms For every term, we have deg f β 1 f β β n f β1 f β f βn Therefore From (), (3), (4) we have δ f β 1 f β β n f β1 f β f βn = deg ( f β1 f β1 ) + deg ( ) ( f β f β + + deg = ( n) = n(n+1) deg P βn f βn n(n +1) (4) deg f n+1 = deg P + deg Q (n 1)r(f 0 f n+1 ) (n 1) (r(f 0 f n+1 ) 1) Similar arguments apply to the polynomial f 0,f 1,, f n, we have max (degf i) (n 1) (r(f 0 f n+1 ) 1) 0 ı n+1 ) n(n +1) Proof of theorem 11 The proof proceed by induction on n Forn =1, it is true by Mason s theorem Suppose that the theorem is true for all case m, 1 m n 1 If f 0,, f n are linearly independent, then this is Lemma 3 If f 0,, f n are linearly dependent, rewriting (1) as f n+1 = f f n, (5)

5 Browkin-Brzezinski s conjecture 1339 Let f i1,, f iq,q <n+1 be a maximal linearly independent subset of the f j,j = 0,, n, since n 1 and gdc(f i,f j,f k ) = 1 for all distinct i, j, k {0,, n +1} it follows that q Then each f j, 0 j n, j not one of i k, is a linear combination of the f ik, of the form f j = λ 1 f j1 + + λ q f iq (6) where the λ k F, and at least two of these λ k are not zero Using our inductive hypothesis we apply the theorem to (6) This yields that if λ k 0 then So that q deg(f ik ) (q 1)(r(f j f ik ) 1) (7) k=1 n+1 deg(f ik ) (n 1)(r( f k ) 1) (8) From (6) the same estimate as in (8) follows for deg f j Thus the theorem is proved for such f j and f ik Inserting all the relations of the form (6) into the right side of (5) yields an equation of the form k=0 f n+1 = κ 1 f j1 + + κ q f iq, (9) where the κ j F Moreover, if one of these κ υ = 0 then the corresponding f iυ must have appeared in one of the equations (6) with a non-zero λ υ Hence (7) has been established for this f iυ Finally, for those κ υ 0, we treat (9) exactly as we did (6), (note that q +1<n+ 1), and obtain the estimate (8) for deg f iυ, and for deg f n+1 This completes the induction References [1] Browkin, J and Brzezinski, J, Some remarks on the abc conjecture, Mathematics of Computation, 6, (1994) [] PC Hu and CCYang, Notes on a generalized abc-conjecture over function fields, Ann Math Blaise Pascal 8 (001), no 1, [3] Lang, S, Old and new conjectured Diophantine inequalities, Bull Amer Math Soc 3 (1990), 37?75 [4] Leonid N Vaserstein and Ethel R Wheland, Vanishing polynomial sums, Communications in Algebra, 31, No, (003), [5] Mason, R C, Equations over function fields, Lecture Notes in Math 1068 (1984), , Springer

6 1340 Nguyen Thanh Quang and Phan Duc Tuan [6] Mason, RC, Diophantine equations over function fields, London Math Soc Lec-ture Note Ser 96, Cambridge Univ Press, Cambridge, 1984 [7] Nguyen Thanh Quang and Phan Duc Tuan, Siu-Yeng s lemma in the p- adic case, Vietnam Journal of Mathematics, 3:, No (004), 7-34 [8] HN Shapiro and GHSparer, Extension of a Theorem of Mason, Commm Pure and Appl Math, 47 (1994), Received: May 11, 007

SOME PÓLYA-TYPE IRREDUCIBILITY CRITERIA FOR MULTIVARIATE POLYNOMIALS NICOLAE CIPRIAN BONCIOCAT, YANN BUGEAUD, MIHAI CIPU, AND MAURICE MIGNOTTE

SOME PÓLYA-TYPE IRREDUCIBILITY CRITERIA FOR MULTIVARIATE POLYNOMIALS NICOLAE CIPRIAN BONCIOCAT, YANN BUGEAUD, MIHAI CIPU, AND MAURICE MIGNOTTE SOME PÓLYA-TYPE IRREDUCIBILITY CRITERIA FOR MULTIVARIATE POLYNOMIALS NICOLAE CIPRIAN BONCIOCAT, YANN BUGEAUD, MIHAI CIPU, AND MAURICE MIGNOTTE Abstract. We provide irreducibility criteria for multivariate

More information

Some remarks on the S-unit equation in function fields

Some remarks on the S-unit equation in function fields ACTA ARITHMETICA LXIV.1 (1993) Some remarks on the S-unit equation in function fields by Umberto Zannier (Venezia) Introduction. Let k be an algebraically closed field of zero characteristic, K a function

More information

José Felipe Voloch. Abstract: We discuss the problem of constructing elements of multiplicative high

José Felipe Voloch. Abstract: We discuss the problem of constructing elements of multiplicative high On the order of points on curves over finite fields José Felipe Voloch Abstract: We discuss the problem of constructing elements of multiplicative high order in finite fields of large degree over their

More information

RATIONAL LINEAR SPACES ON HYPERSURFACES OVER QUASI-ALGEBRAICALLY CLOSED FIELDS

RATIONAL LINEAR SPACES ON HYPERSURFACES OVER QUASI-ALGEBRAICALLY CLOSED FIELDS RATIONAL LINEAR SPACES ON HYPERSURFACES OVER QUASI-ALGEBRAICALLY CLOSED FIELDS TODD COCHRANE, CRAIG V. SPENCER, AND HEE-SUNG YANG Abstract. Let k = F q (t) be the rational function field over F q and f(x)

More information

Approximation exponents for algebraic functions in positive characteristic

Approximation exponents for algebraic functions in positive characteristic ACTA ARITHMETICA LX.4 (1992) Approximation exponents for algebraic functions in positive characteristic by Bernard de Mathan (Talence) In this paper, we study rational approximations for algebraic functions

More information

Places of Number Fields and Function Fields MATH 681, Spring 2018

Places of Number Fields and Function Fields MATH 681, Spring 2018 Places of Number Fields and Function Fields MATH 681, Spring 2018 From now on we will denote the field Z/pZ for a prime p more compactly by F p. More generally, for q a power of a prime p, F q will denote

More information

An Interpolation Algorithm for List Decoding of Reed-Solomon Codes

An Interpolation Algorithm for List Decoding of Reed-Solomon Codes An Interpolation Algorithm for List Decoding of Reed-Solomon Codes Kwankyu Lee Department of Mathematics San Diego State University San Diego, USA Email: kwankyu@sogangackr Michael E O Sullivan Department

More information

On Systems of Diagonal Forms II

On Systems of Diagonal Forms II On Systems of Diagonal Forms II Michael P Knapp 1 Introduction In a recent paper [8], we considered the system F of homogeneous additive forms F 1 (x) = a 11 x k 1 1 + + a 1s x k 1 s F R (x) = a R1 x k

More information

88 SEON-HONG KIM and deg A(x) = deg B(x) = deg C(x). Here Mason's ABC polynomial theorem (see [11]) gives a negative result. In 1981, Stothers [17] pr

88 SEON-HONG KIM and deg A(x) = deg B(x) = deg C(x). Here Mason's ABC polynomial theorem (see [11]) gives a negative result. In 1981, Stothers [17] pr Trends in Mathematics Information Center for Mathematical Sciences Volume 3, December 2000, Pages 87{92 SUMS OF POLYNOMIALS AND NUMBER THEORY SEON-HONG KIM Abstract. The article focuses on sums of polynomials

More information

LINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD. To Professor Wolfgang Schmidt on his 75th birthday

LINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD. To Professor Wolfgang Schmidt on his 75th birthday LINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD JAN-HENDRIK EVERTSE AND UMBERTO ZANNIER To Professor Wolfgang Schmidt on his 75th birthday 1. Introduction Let K be a field

More information

NOTES ON DIOPHANTINE APPROXIMATION

NOTES ON DIOPHANTINE APPROXIMATION NOTES ON DIOPHANTINE APPROXIMATION Jan-Hendrik Evertse January 29, 200 9 p-adic Numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics

More information

On components of vectorial permutations of F n q

On components of vectorial permutations of F n q On components of vectorial permutations of F n q Nurdagül Anbar 1, Canan Kaşıkcı 2, Alev Topuzoğlu 2 1 Johannes Kepler University, Altenbergerstrasse 69, 4040-Linz, Austria Email: nurdagulanbar2@gmail.com

More information

Math 104: Homework 1 solutions

Math 104: Homework 1 solutions Math 10: Homework 1 solutions 1. The basis for induction, P 1, is true, since 1 3 = 1. Now consider the induction step, assuming P n is true and examining P n+1. By making use of the result (1 + +... +

More information

On the power-free parts of consecutive integers

On the power-free parts of consecutive integers ACTA ARITHMETICA XC4 (1999) On the power-free parts of consecutive integers by B M M de Weger (Krimpen aan den IJssel) and C E van de Woestijne (Leiden) 1 Introduction and main results Considering the

More information

K. Johnson Department of Mathematics, Dalhousie University, Halifax, Nova Scotia, Canada D. Patterson

K. Johnson Department of Mathematics, Dalhousie University, Halifax, Nova Scotia, Canada D. Patterson #A21 INTEGERS 11 (2011) PROJECTIVE P -ORDERINGS AND HOMOGENEOUS INTEGER-VALUED POLYNOMIALS K. Johnson Department of Mathematics, Dalhousie University, Halifax, Nova Scotia, Canada johnson@mathstat.dal.ca

More information

A combinatorial problem related to Mahler s measure

A combinatorial problem related to Mahler s measure A combinatorial problem related to Mahler s measure W. Duke ABSTRACT. We give a generalization of a result of Myerson on the asymptotic behavior of norms of certain Gaussian periods. The proof exploits

More information

On repdigits as product of consecutive Lucas numbers

On repdigits as product of consecutive Lucas numbers Notes on Number Theory and Discrete Mathematics Print ISSN 1310 5132, Online ISSN 2367 8275 Vol. 24, 2018, No. 3, 5 102 DOI: 10.7546/nntdm.2018.24.3.5-102 On repdigits as product of consecutive Lucas numbers

More information

Depth of some square free monomial ideals

Depth of some square free monomial ideals Bull. Math. Soc. Sci. Math. Roumanie Tome 56(104) No. 1, 2013, 117 124 Depth of some square free monomial ideals by Dorin Popescu and Andrei Zarojanu Dedicated to the memory of Nicolae Popescu (1937-2010)

More information

ALGORITHMS FOR ALGEBRAIC CURVES

ALGORITHMS FOR ALGEBRAIC CURVES ALGORITHMS FOR ALGEBRAIC CURVES SUMMARY OF LECTURE 7 I consider the problem of computing in Pic 0 (X) where X is a curve (absolutely integral, projective, smooth) over a field K. Typically K is a finite

More information

ON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS

ON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS ARCHIVUM MATHEMATICUM (BRNO) Tomus 42 (2006), 151 158 ON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS ARTŪRAS DUBICKAS Abstract. We consider the sequence of fractional parts {ξα

More information

Solutions Final Exam May. 14, 2014

Solutions Final Exam May. 14, 2014 Solutions Final Exam May. 14, 2014 1. (a) (10 points) State the formal definition of a Cauchy sequence of real numbers. A sequence, {a n } n N, of real numbers, is Cauchy if and only if for every ɛ > 0,

More information

ON THE SIZE OF DIOPHANTINE M -TUPLES FOR LINEAR POLYNOMIALS

ON THE SIZE OF DIOPHANTINE M -TUPLES FOR LINEAR POLYNOMIALS Miskolc Mathematical Notes HU e-issn 1787-2413 Vol. 17 (2017), No. 2, pp. 861 876 DOI: 10.18514/MMN.2017. ON THE SIZE OF DIOPHANTINE M -TUPLES FOR LINEAR POLYNOMIALS A. FILIPIN AND A. JURASIĆ Received

More information

ON COMPOSITE RATIONAL FUNCTIONS HAVING A BOUNDED NUMBER OF ZEROS AND POLES

ON COMPOSITE RATIONAL FUNCTIONS HAVING A BOUNDED NUMBER OF ZEROS AND POLES ON COMPOSITE RATIONAL FUNCTIONS HAVING A BOUNDED NUMBER OF ZEROS AND POLES CLEMENS FUCHS AND ATTILA PETHŐ Abstract. In this paper we study composite rational functions which have at most a given number

More information

k 2r n k n n k) k 2r+1 k 2r (1.1)

k 2r n k n n k) k 2r+1 k 2r (1.1) J. Number Theory 130(010, no. 1, 701 706. ON -ADIC ORDERS OF SOME BINOMIAL SUMS Hao Pan and Zhi-Wei Sun Abstract. We prove that for any nonnegative integers n and r the binomial sum ( n k r is divisible

More information

WRONSKIANS AND LINEAR INDEPENDENCE... f (n 1)

WRONSKIANS AND LINEAR INDEPENDENCE... f (n 1) WRONSKIANS AND LINEAR INDEPENDENCE ALIN BOSTAN AND PHILIPPE DUMAS Abstract We give a new and simple proof of the fact that a finite family of analytic functions has a zero Wronskian only if it is linearly

More information

ARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS

ARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS ARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS TREVOR D. WOOLEY Abstract. We show that Artin s conjecture concerning p-adic solubility of Diophantine equations fails for infinitely many systems of

More information

INTEGER VALUED POLYNOMIALS AND LUBIN-TATE FORMAL GROUPS

INTEGER VALUED POLYNOMIALS AND LUBIN-TATE FORMAL GROUPS INTEGER VALUED POLYNOMIALS AND LUBIN-TATE FORMAL GROUPS EHUD DE SHALIT AND ERAN ICELAND Abstract. If R is an integral domain and K is its field of fractions, we let Int(R) stand for the subring of K[x]

More information

Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman

Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman October 31, 2006 TALK SLOWLY AND WRITE NEATLY!! 1 0.1 Symbolic Adjunction of Roots When dealing with subfields of C it is easy to

More information

J. Combin. Theory Ser. A 116(2009), no. 8, A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE

J. Combin. Theory Ser. A 116(2009), no. 8, A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE J. Combin. Theory Ser. A 116(2009), no. 8, 1374 1381. A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE Hao Pan and Zhi-Wei Sun Department of Mathematics, Naning University Naning 210093, People s Republic

More information

THE ABSOLUTE MORDELL-LANG CONJECTURE IN POSITIVE CHARACTERISTIC. 1. Introduction

THE ABSOLUTE MORDELL-LANG CONJECTURE IN POSITIVE CHARACTERISTIC. 1. Introduction THE ABSOLUTE MORDELL-LANG CONJECTURE IN POSITIVE CHARACTERISTIC THOMAS SCANLON Abstract. We describe intersections of finitely generated subgroups of semi-abelian varieties with subvarieties in characteristic

More information

DEPTH OF FACTORS OF SQUARE FREE MONOMIAL IDEALS

DEPTH OF FACTORS OF SQUARE FREE MONOMIAL IDEALS DEPTH OF FACTORS OF SQUARE FREE MONOMIAL IDEALS DORIN POPESCU Abstract. Let I be an ideal of a polynomial algebra over a field, generated by r-square free monomials of degree d. If r is bigger (or equal)

More information

SYMMETRY AND SPECIALIZABILITY IN THE CONTINUED FRACTION EXPANSIONS OF SOME INFINITE PRODUCTS

SYMMETRY AND SPECIALIZABILITY IN THE CONTINUED FRACTION EXPANSIONS OF SOME INFINITE PRODUCTS SYMMETRY AND SPECIALIZABILITY IN THE CONTINUED FRACTION EXPANSIONS OF SOME INFINITE PRODUCTS J MC LAUGHLIN Abstract Let fx Z[x] Set f 0x = x and for n 1 define f nx = ff n 1x We describe several infinite

More information

Continuity. Chapter 4

Continuity. Chapter 4 Chapter 4 Continuity Throughout this chapter D is a nonempty subset of the real numbers. We recall the definition of a function. Definition 4.1. A function from D into R, denoted f : D R, is a subset of

More information

MATH 2400 LECTURE NOTES: POLYNOMIAL AND RATIONAL FUNCTIONS. Contents 1. Polynomial Functions 1 2. Rational Functions 6

MATH 2400 LECTURE NOTES: POLYNOMIAL AND RATIONAL FUNCTIONS. Contents 1. Polynomial Functions 1 2. Rational Functions 6 MATH 2400 LECTURE NOTES: POLYNOMIAL AND RATIONAL FUNCTIONS PETE L. CLARK Contents 1. Polynomial Functions 1 2. Rational Functions 6 1. Polynomial Functions Using the basic operations of addition, subtraction,

More information

A family of quartic Thue inequalities

A family of quartic Thue inequalities A family of quartic Thue inequalities Andrej Dujella and Borka Jadrijević Abstract In this paper we prove that the only primitive solutions of the Thue inequality x 4 4cx 3 y + (6c + 2)x 2 y 2 + 4cxy 3

More information

Continuity. Chapter 4

Continuity. Chapter 4 Chapter 4 Continuity Throughout this chapter D is a nonempty subset of the real numbers. We recall the definition of a function. Definition 4.1. A function from D into R, denoted f : D R, is a subset of

More information

Math 320: Real Analysis MWF 1pm, Campion Hall 302 Homework 8 Solutions Please write neatly, and in complete sentences when possible.

Math 320: Real Analysis MWF 1pm, Campion Hall 302 Homework 8 Solutions Please write neatly, and in complete sentences when possible. Math 320: Real Analysis MWF pm, Campion Hall 302 Homework 8 Solutions Please write neatly, and in complete sentences when possible. Do the following problems from the book: 4.3.5, 4.3.7, 4.3.8, 4.3.9,

More information

EXTENSIONS OF EXTENDED SYMMETRIC RINGS

EXTENSIONS OF EXTENDED SYMMETRIC RINGS Bull Korean Math Soc 44 2007, No 4, pp 777 788 EXTENSIONS OF EXTENDED SYMMETRIC RINGS Tai Keun Kwak Reprinted from the Bulletin of the Korean Mathematical Society Vol 44, No 4, November 2007 c 2007 The

More information

Incomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators

Incomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators ACTA ARITHMETICA XCIII.4 (2000 Incomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators by Harald Niederreiter and Arne Winterhof (Wien 1. Introduction.

More information

Joshua N. Cooper Department of Mathematics, Courant Institute of Mathematics, New York University, New York, NY 10012, USA.

Joshua N. Cooper Department of Mathematics, Courant Institute of Mathematics, New York University, New York, NY 10012, USA. CONTINUED FRACTIONS WITH PARTIAL QUOTIENTS BOUNDED IN AVERAGE Joshua N. Cooper Department of Mathematics, Courant Institute of Mathematics, New York University, New York, NY 10012, USA cooper@cims.nyu.edu

More information

ON LINEAR CODES WHOSE WEIGHTS AND LENGTH HAVE A COMMON DIVISOR. 1. Introduction

ON LINEAR CODES WHOSE WEIGHTS AND LENGTH HAVE A COMMON DIVISOR. 1. Introduction ON LINEAR CODES WHOSE WEIGHTS AND LENGTH HAVE A COMMON DIVISOR SIMEON BALL, AART BLOKHUIS, ANDRÁS GÁCS, PETER SZIKLAI, AND ZSUZSA WEINER Abstract. In this paper we prove that a set of points (in a projective

More information

Generalized incidence theorems, homogeneous forms and sum-product estimates in finite fields arxiv: v2 [math.

Generalized incidence theorems, homogeneous forms and sum-product estimates in finite fields arxiv: v2 [math. Generalized incidence theorems, homogeneous forms and sum-product estimates in finite fields arxiv:0801.0728v2 [math.co] 31 Mar 2008 David Covert, Derrick Hart, Alex Iosevich, Doowon Koh, and Misha Rudnev

More information

On symmetric square values of quadratic polynomials

On symmetric square values of quadratic polynomials ACTA ARITHMETICA 149.2 (2011) On symmetric square values of quadratic polynomials by Enrique González-Jiménez (Madrid) and Xavier Xarles (Barcelona) 1. Introduction. In this note we are dealing with the

More information

arxiv: v1 [math.nt] 9 Sep 2017

arxiv: v1 [math.nt] 9 Sep 2017 arxiv:179.2954v1 [math.nt] 9 Sep 217 ON THE FACTORIZATION OF x 2 +D GENERALIZED RAMANUJAN-NAGELL EQUATION WITH HUGE SOLUTION) AMIR GHADERMARZI Abstract. Let D be a positive nonsquare integer such that

More information

An Asymptotic Formula for Goldbach s Conjecture with Monic Polynomials in Z[x]

An Asymptotic Formula for Goldbach s Conjecture with Monic Polynomials in Z[x] An Asymptotic Formula for Goldbach s Conjecture with Monic Polynomials in Z[x] Mark Kozek 1 Introduction. In a recent Monthly note, Saidak [6], improving on a result of Hayes [1], gave Chebyshev-type estimates

More information

CONVOLUTION OPERATORS IN INFINITE DIMENSION

CONVOLUTION OPERATORS IN INFINITE DIMENSION PORTUGALIAE MATHEMATICA Vol. 51 Fasc. 4 1994 CONVOLUTION OPERATORS IN INFINITE DIMENSION Nguyen Van Khue and Nguyen Dinh Sang 1 Introduction Let E be a complete convex bornological vector space (denoted

More information

A SUBSPACE THEOREM FOR ORDINARY LINEAR DIFFERENTIAL EQUATIONS

A SUBSPACE THEOREM FOR ORDINARY LINEAR DIFFERENTIAL EQUATIONS J. Austral. Math. Soc. {Series A) 50 (1991), 320-332 A SUBSPACE THEOREM FOR ORDINARY LINEAR DIFFERENTIAL EQUATIONS ALICE ANN MILLER (Received 22 May 1989; revised 16 January 1990) Communicated by J. H.

More information

RECENT RESULTS ON LINEAR RECURRENCE SEQUENCES

RECENT RESULTS ON LINEAR RECURRENCE SEQUENCES RECENT RESULTS ON LINEAR RECURRENCE SEQUENCES Jan-Hendrik Evertse (Leiden) General Mathematics Colloquium, Delft May 19, 2005 1 INTRODUCTION A linear recurrence sequence U = {u n } n=0 (in C) is a sequence

More information

ON FUNCTIONS WHOSE GRAPH IS A HAMEL BASIS II

ON FUNCTIONS WHOSE GRAPH IS A HAMEL BASIS II To the memory of my Mother ON FUNCTIONS WHOSE GRAPH IS A HAMEL BASIS II KRZYSZTOF P LOTKA Abstract. We say that a function h: R R is a Hamel function (h HF) if h, considered as a subset of R 2, is a Hamel

More information

Algebraic function fields

Algebraic function fields Algebraic function fields 1 Places Definition An algebraic function field F/K of one variable over K is an extension field F K such that F is a finite algebraic extension of K(x) for some element x F which

More information

SMALL ZEROS OF QUADRATIC FORMS WITH LINEAR CONDITIONS. Lenny Fukshansky. f ij X i Y j

SMALL ZEROS OF QUADRATIC FORMS WITH LINEAR CONDITIONS. Lenny Fukshansky. f ij X i Y j SALL ZEROS OF QUADRATIC FORS WITH LINEAR CONDITIONS Lenny Fukshansky Abstract. Given a quadratic form and linear forms in N + 1 variables with coefficients in a number field K, suppose that there exists

More information

THE STRUCTURE OF A RING OF FORMAL SERIES AMS Subject Classification : 13J05, 13J10.

THE STRUCTURE OF A RING OF FORMAL SERIES AMS Subject Classification : 13J05, 13J10. THE STRUCTURE OF A RING OF FORMAL SERIES GHIOCEL GROZA 1, AZEEM HAIDER 2 AND S. M. ALI KHAN 3 If K is a field, by means of a sequence S of elements of K is defined a K-algebra K S [[X]] of formal series

More information

Zero estimates for polynomials inspired by Hilbert s seventh problem

Zero estimates for polynomials inspired by Hilbert s seventh problem Radboud University Faculty of Science Institute for Mathematics, Astrophysics and Particle Physics Zero estimates for polynomials inspired by Hilbert s seventh problem Author: Janet Flikkema s4457242 Supervisor:

More information

ON THE SET OF ALL CONTINUOUS FUNCTIONS WITH UNIFORMLY CONVERGENT FOURIER SERIES

ON THE SET OF ALL CONTINUOUS FUNCTIONS WITH UNIFORMLY CONVERGENT FOURIER SERIES PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 24, Number, November 996 ON THE SET OF ALL CONTINUOUS FUNCTIONS WITH UNIFORMLY CONVERGENT FOURIER SERIES HASEO KI Communicated by Andreas R. Blass)

More information

UNIQUENESS OF NON-ARCHIMEDEAN ENTIRE FUNCTIONS SHARING SETS OF VALUES COUNTING MULTIPLICITY

UNIQUENESS OF NON-ARCHIMEDEAN ENTIRE FUNCTIONS SHARING SETS OF VALUES COUNTING MULTIPLICITY PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 127, Number 4, April 1999, Pages 967 971 S 0002-9939(99)04789-9 UNIQUENESS OF NON-ARCHIMEDEAN ENTIRE FUNCTIONS SHARING SETS OF VALUES COUNTING MULTIPLICITY

More information

PILLAI S CONJECTURE REVISITED

PILLAI S CONJECTURE REVISITED PILLAI S COJECTURE REVISITED MICHAEL A. BEETT Abstract. We prove a generalization of an old conjecture of Pillai now a theorem of Stroeker and Tijdeman) to the effect that the Diophantine equation 3 x

More information

ARITHMETIC PROGRESSIONS IN CYCLES OF QUADRATIC POLYNOMIALS

ARITHMETIC PROGRESSIONS IN CYCLES OF QUADRATIC POLYNOMIALS ARITHMETIC PROGRESSIONS IN CYCLES OF QUADRATIC POLYNOMIALS TIMO ERKAMA It is an open question whether n-cycles of complex quadratic polynomials can be contained in the field Q(i) of complex rational numbers

More information

Maximal perpendicularity in certain Abelian groups

Maximal perpendicularity in certain Abelian groups Acta Univ. Sapientiae, Mathematica, 9, 1 (2017) 235 247 DOI: 10.1515/ausm-2017-0016 Maximal perpendicularity in certain Abelian groups Mika Mattila Department of Mathematics, Tampere University of Technology,

More information

On rational approximation of algebraic functions. Julius Borcea. Rikard Bøgvad & Boris Shapiro

On rational approximation of algebraic functions. Julius Borcea. Rikard Bøgvad & Boris Shapiro On rational approximation of algebraic functions http://arxiv.org/abs/math.ca/0409353 Julius Borcea joint work with Rikard Bøgvad & Boris Shapiro 1. Padé approximation: short overview 2. A scheme of rational

More information

Moreover this binary operation satisfies the following properties

Moreover this binary operation satisfies the following properties Contents 1 Algebraic structures 1 1.1 Group........................................... 1 1.1.1 Definitions and examples............................. 1 1.1.2 Subgroup.....................................

More information

Maximum union-free subfamilies

Maximum union-free subfamilies Maximum union-free subfamilies Jacob Fox Choongbum Lee Benny Sudakov Abstract An old problem of Moser asks: how large of a union-free subfamily does every family of m sets have? A family of sets is called

More information

Parametrization of Pythagorean triples by a single triple of polynomials

Parametrization of Pythagorean triples by a single triple of polynomials J Pure Appl Algebra 1 008 1 71 74 Parametrization of Pythagorean triples by a single triple of polynomials Sophie Frisch and Leonid Vaserstein Abstract It is well known that Pythagorean triples can be

More information

FINITE REGULARITY AND KOSZUL ALGEBRAS

FINITE REGULARITY AND KOSZUL ALGEBRAS FINITE REGULARITY AND KOSZUL ALGEBRAS LUCHEZAR L. AVRAMOV AND IRENA PEEVA ABSTRACT: We determine the positively graded commutative algebras over which the residue field modulo the homogeneous maximal ideal

More information

A note on a construction of J. F. Feinstein

A note on a construction of J. F. Feinstein STUDIA MATHEMATICA 169 (1) (2005) A note on a construction of J. F. Feinstein by M. J. Heath (Nottingham) Abstract. In [6] J. F. Feinstein constructed a compact plane set X such that R(X), the uniform

More information

THE DEGREE OF THE INVERSE OF A POLYNOMIAL AUTOMORPHISM

THE DEGREE OF THE INVERSE OF A POLYNOMIAL AUTOMORPHISM UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA, FASCICULUS XLIV 2006 THE DEGREE OF THE INVERSE OF A POLYNOMIAL AUTOMORPHISM by Sabrina Brusadin and Gianluca Gorni Abstract. Let F : C n C n be an invertible

More information

Math 581 Problem Set 5 Solutions

Math 581 Problem Set 5 Solutions Math 581 Problem Set 5 Solutions 1. Show that the set { 2, 2 + i, 3 i} is linearly independent over Q. Proof: Suppose there exists a 0, a 1, and a 2 in Q so that a 0 2 + a1 ( 2 + i) + a 2 ( 3 i) = 0. Then

More information

ABSTRACT INTEGRATION CHAPTER ONE

ABSTRACT INTEGRATION CHAPTER ONE CHAPTER ONE ABSTRACT INTEGRATION Version 1.1 No rights reserved. Any part of this work can be reproduced or transmitted in any form or by any means. Suggestions and errors are invited and can be mailed

More information

The ABC Conjecture and its Consequences on Curves

The ABC Conjecture and its Consequences on Curves The ABC Conjecture and its Consequences on Curves Sachi Hashimoto University of Michigan Fall 2014 1 Introduction 1.1 Pythagorean Triples We begin with a problem that most high school students have seen

More information

Math 40510, Algebraic Geometry

Math 40510, Algebraic Geometry Math 40510, Algebraic Geometry Problem Set 1, due February 10, 2016 1. Let k = Z p, the field with p elements, where p is a prime. Find a polynomial f k[x, y] that vanishes at every point of k 2. [Hint:

More information

Author copy. for some integers a i, b i. b i

Author copy. for some integers a i, b i. b i Cent. Eur. J. Math. 6(3) 008 48-487 DOI: 10.478/s11533-008-0038-4 Central European Journal of Mathematics Rational points on the unit sphere Research Article Eric Schmutz Mathematics Department, Drexel

More information

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear

More information

R S. with the property that for every s S, φ(s) is a unit in R S, which is universal amongst all such rings. That is given any morphism

R S. with the property that for every s S, φ(s) is a unit in R S, which is universal amongst all such rings. That is given any morphism 8. Nullstellensatz We will need the notion of localisation, which is a straightforward generalisation of the notion of the field of fractions. Definition 8.1. Let R be a ring. We say that a subset S of

More information

Le Van An, Nguyen Thi Hai Anh and Ngo Sy Tung. Abstract. In this paper, we give some results on (1 C 2 ) modules and 1 continuous modules.

Le Van An, Nguyen Thi Hai Anh and Ngo Sy Tung. Abstract. In this paper, we give some results on (1 C 2 ) modules and 1 continuous modules. Math. J. Okayama Univ. 59 (2017), 141 147 ON THE (1 C 2 ) CONDITION Le Van An, Nguyen Thi Hai Anh and Ngo Sy Tung Abstract. In this paper, we give some results on (1 C 2 ) modules and 1 continuous modules.

More information

LIOUVILLE NUMBERS AND SCHANUEL S CONJECTURE

LIOUVILLE NUMBERS AND SCHANUEL S CONJECTURE LIOUVILLE NUMBERS AND SCHANUEL S CONJECTURE K. SENTHIL KUMAR, R. THANGADURAI AND M. WALDSCHMIDT Abstract. In this paper, using an argument of P. Erdős, K. Alniaçik and É. Saias, we extend earlier results

More information

WILLIAM CHERRY AND CRISTINA TOROPU

WILLIAM CHERRY AND CRISTINA TOROPU GENERALIZED ABC THEOREMS FOR NON-ARCHIMEDEAN ENTIRE FUNCTIONS OF SEVERAL VARIABLES IN ARBITRARY CHARACTERISTIC arxiv:0807.4332v2 [math.nt] 29 Jul 2008 WILLIAM CHERRY AND CRISTINA TOROPU Abstract. We prove

More information

Model Theory of Differential Fields

Model Theory of Differential Fields Model Theory, Algebra, and Geometry MSRI Publications Volume 39, 2000 Model Theory of Differential Fields DAVID MARKER Abstract. This article surveys the model theory of differentially closed fields, an

More information

Auxiliary polynomials for some problems regarding Mahler s measure

Auxiliary polynomials for some problems regarding Mahler s measure ACTA ARITHMETICA 119.1 (2005) Auxiliary polynomials for some problems regarding Mahler s measure by Artūras Dubickas (Vilnius) and Michael J. Mossinghoff (Davidson NC) 1. Introduction. In this paper we

More information

Math 210B: Algebra, Homework 6

Math 210B: Algebra, Homework 6 Math 210B: Algebra, Homework 6 Ian Coley February 19, 2014 Problem 1. Let K/F be a field extension, α, β K. Show that if [F α) : F ] and [F β) : F ] are relatively prime, then [F α, β) : F ] = [F α) :

More information

8 The Gelfond-Schneider Theorem and Some Related Results

8 The Gelfond-Schneider Theorem and Some Related Results 8 The Gelfond-Schneider Theorem and Some Related Results In this section, we begin by stating some results without proofs. In 1900, David Hilbert posed a general problem which included determining whether

More information

p-adic fields Chapter 7

p-adic fields Chapter 7 Chapter 7 p-adic fields In this chapter, we study completions of number fields, and their ramification (in particular in the Galois case). We then look at extensions of the p-adic numbers Q p and classify

More information

On Schmidt s Subspace Theorem. Jan-Hendrik Evertse

On Schmidt s Subspace Theorem. Jan-Hendrik Evertse On Schmidt s Subspace Theorem Jan-Hendrik Evertse Universiteit Leiden Winter school on Lang s and Vojta s conjectures March 3, 2014, CIRM, Luminy Slides can be downloaded from http://www.math.leidenuniv.nl/

More information

Lecture 03: Polynomial Based Codes

Lecture 03: Polynomial Based Codes Lecture 03: Polynomial Based Codes Error-Correcting Codes (Spring 016) Rutgers University Swastik Kopparty Scribes: Ross Berkowitz & Amey Bhangale 1 Reed-Solomon Codes Reed Solomon codes are large alphabet

More information

THE DIOPHANTINE EQUATION P (x) = n! AND A RESULT OF M. OVERHOLT. Florian Luca Mathematical Institute, UNAM, Mexico

THE DIOPHANTINE EQUATION P (x) = n! AND A RESULT OF M. OVERHOLT. Florian Luca Mathematical Institute, UNAM, Mexico GLASNIK MATEMATIČKI Vol. 37(57(2002, 269 273 THE IOPHANTINE EQUATION P (x = n! AN A RESULT OF M. OVERHOLT Florian Luca Mathematical Institute, UNAM, Mexico Abstract. In this note, we show that the ABC-conjecture

More information

SOLUTION TO RUBEL S QUESTION ABOUT DIFFERENTIALLY ALGEBRAIC DEPENDENCE ON INITIAL VALUES GUY KATRIEL PREPRINT NO /4

SOLUTION TO RUBEL S QUESTION ABOUT DIFFERENTIALLY ALGEBRAIC DEPENDENCE ON INITIAL VALUES GUY KATRIEL PREPRINT NO /4 SOLUTION TO RUBEL S QUESTION ABOUT DIFFERENTIALLY ALGEBRAIC DEPENDENCE ON INITIAL VALUES GUY KATRIEL PREPRINT NO. 2 2003/4 1 SOLUTION TO RUBEL S QUESTION ABOUT DIFFERENTIALLY ALGEBRAIC DEPENDENCE ON INITIAL

More information

VARGA S THEOREM IN NUMBER FIELDS. Pete L. Clark Department of Mathematics, University of Georgia, Athens, Georgia. Lori D.

VARGA S THEOREM IN NUMBER FIELDS. Pete L. Clark Department of Mathematics, University of Georgia, Athens, Georgia. Lori D. #A74 INTEGERS 18 (2018) VARGA S THEOREM IN NUMBER FIELDS Pete L. Clark Department of Mathematics, University of Georgia, Athens, Georgia Lori D. Watson 1 Department of Mathematics, University of Georgia,

More information

Algebraic matroids are almost entropic

Algebraic matroids are almost entropic accepted to Proceedings of the AMS June 28, 2017 Algebraic matroids are almost entropic František Matúš Abstract. Algebraic matroids capture properties of the algebraic dependence among elements of extension

More information

Distinct distances between points and lines in F 2 q

Distinct distances between points and lines in F 2 q Distinct distances between points and lines in F 2 q Thang Pham Nguyen Duy Phuong Nguyen Minh Sang Claudiu Valculescu Le Anh Vinh Abstract In this paper we give a result on the number of distinct distances

More information

arxiv: v1 [math.ag] 11 Nov 2009

arxiv: v1 [math.ag] 11 Nov 2009 REALITY AND TRANSVERSALITY FOR SCHUBERT CALCULUS IN OG(n, 2n+1) arxiv:0911.2039v1 [math.ag] 11 Nov 2009 KEVIN PURBHOO Abstract. We prove an analogue of the Mukhin-Tarasov-Varchenko theorem (formerly the

More information

U + V = (U V ) (V U), UV = U V.

U + V = (U V ) (V U), UV = U V. Solution of Some Homework Problems (3.1) Prove that a commutative ring R has a unique 1. Proof: Let 1 R and 1 R be two multiplicative identities of R. Then since 1 R is an identity, 1 R = 1 R 1 R. Since

More information

SHABNAM AKHTARI AND JEFFREY D. VAALER

SHABNAM AKHTARI AND JEFFREY D. VAALER ON THE HEIGHT OF SOLUTIONS TO NORM FORM EQUATIONS arxiv:1709.02485v2 [math.nt] 18 Feb 2018 SHABNAM AKHTARI AND JEFFREY D. VAALER Abstract. Let k be a number field. We consider norm form equations associated

More information

Characterization of Multivariate Permutation Polynomials in Positive Characteristic

Characterization of Multivariate Permutation Polynomials in Positive Characteristic São Paulo Journal of Mathematical Sciences 3, 1 (2009), 1 12 Characterization of Multivariate Permutation Polynomials in Positive Characteristic Pablo A. Acosta-Solarte Universidad Distrital Francisco

More information

Algebraic Cryptography Exam 2 Review

Algebraic Cryptography Exam 2 Review Algebraic Cryptography Exam 2 Review You should be able to do the problems assigned as homework, as well as problems from Chapter 3 2 and 3. You should also be able to complete the following exercises:

More information

Bank-Laine functions with periodic zero-sequences

Bank-Laine functions with periodic zero-sequences Bank-Laine functions with periodic zero-sequences S.M. ElZaidi and J.K. Langley Abstract A Bank-Laine function is an entire function E such that E(z) = 0 implies that E (z) = ±1. Such functions arise as

More information

Notes on Equidistribution

Notes on Equidistribution otes on Equidistribution Jacques Verstraëte Department of Mathematics University of California, San Diego La Jolla, CA, 92093. E-mail: jacques@ucsd.edu. Introduction For a real number a we write {a} for

More information

Part IX ( 45-47) Factorization

Part IX ( 45-47) Factorization Part IX ( 45-47) Factorization Satya Mandal University of Kansas, Lawrence KS 66045 USA January 22 45 Unique Factorization Domain (UFD) Abstract We prove evey PID is an UFD. We also prove if D is a UFD,

More information

Properties of higher order differential polynomials generated by solutions of complex differential equations in the unit disc

Properties of higher order differential polynomials generated by solutions of complex differential equations in the unit disc J o u r n a l of Mathematics and Applications JMA No 37, pp 67-84 (2014) Properties of higher order differential polynomials generated by solutions of complex differential equations in the unit disc Zinelâabidine

More information

Rational Points on the Unit Sphere

Rational Points on the Unit Sphere Rational oints on the Unit Sphere Eric Schmutz Mathematics Department, Drexel University hiladelphia, ennsylvania, 19104 Eric.Jonathan.Schmutz@drexel.edu May 3, 008 MSC: 11J99,14G05; Keywords: Diophantine

More information

UNIFORM BOUNDS FOR BESSEL FUNCTIONS

UNIFORM BOUNDS FOR BESSEL FUNCTIONS Journal of Applied Analysis Vol. 1, No. 1 (006), pp. 83 91 UNIFORM BOUNDS FOR BESSEL FUNCTIONS I. KRASIKOV Received October 8, 001 and, in revised form, July 6, 004 Abstract. For ν > 1/ and x real we shall

More information

arxiv:math/ v2 [math.nt] 3 Dec 2003

arxiv:math/ v2 [math.nt] 3 Dec 2003 arxiv:math/0302091v2 [math.nt] 3 Dec 2003 Every function is the representation function of an additive basis for the integers Melvyn B. Nathanson Department of Mathematics Lehman College (CUNY) Bronx,

More information

Notes on graduate algebra. Robert Harron

Notes on graduate algebra. Robert Harron Notes on graduate algebra Robert Harron Department of Mathematics, Keller Hall, University of Hawai i at Mānoa, Honolulu, HI 96822, USA E-mail address: rharron@math.hawaii.edu Abstract. Graduate algebra

More information