A GENERALIZATION OF GAUSS THEOREM ON QUADRATIC FORMS

Similar documents
Linear Programming. Preliminaries

Numbers (Part I) -- Solutions

Statistics for Financial Engineering Session 1: Linear Algebra Review March 18 th, 2006

Unit 1. Extending the Number System. 2 Jordan School District

Lesson 4 Linear Algebra

The Elementary Arithmetic Operators of Continued Fraction

M3P14 EXAMPLE SHEET 1 SOLUTIONS

Handout #2. Introduction to Matrix: Matrix operations & Geometric meaning

Vectors. Vectors in Plane ( 2

lecture 16: Introduction to Least Squares Approximation

INFINITE SERIES. ,... having infinite number of terms is called infinite sequence and its indicated sum, i.e., a 1

Numerical Solution of Fuzzy Fredholm Integral Equations of the Second Kind using Bernstein Polynomials

[ 20 ] 1. Inequality exists only between two real numbers (not complex numbers). 2. If a be any real number then one and only one of there hold.

Chapter System of Equations

0 otherwise. sin( nx)sin( kx) 0 otherwise. cos( nx) sin( kx) dx 0 for all integers n, k.

In an algebraic expression of the form (1), like terms are terms with the same power of the variables (in this case

A general theory of minimal increments for Hirsch-type indices and applications to the mathematical characterization of Kosmulski-indices

INTEGRAL SOLUTIONS OF THE TERNARY CUBIC EQUATION

SUTCLIFFE S NOTES: CALCULUS 2 SWOKOWSKI S CHAPTER 11

Lecture 2: Matrix Algebra

Discrete Mathematics I Tutorial 12

Fast Fourier Transform 1) Legendre s Interpolation 2) Vandermonde Matrix 3) Roots of Unity 4) Polynomial Evaluation

A GENERAL METHOD FOR SOLVING ORDINARY DIFFERENTIAL EQUATIONS: THE FROBENIUS (OR SERIES) METHOD

Taylor Polynomials. The Tangent Line. (a, f (a)) and has the same slope as the curve y = f (x) at that point. It is the best

DETERMINANT. = 0. The expression a 1. is called a determinant of the second order, and is denoted by : y + c 1

GRAPHING LINEAR EQUATIONS. Linear Equations. x l ( 3,1 ) _x-axis. Origin ( 0, 0 ) Slope = change in y change in x. Equation for l 1.

Canonical Form and Separability of PPT States on Multiple Quantum Spaces

Frequency-domain Characteristics of Discrete-time LTI Systems


SOLUTION OF SYSTEM OF LINEAR EQUATIONS. Lecture 4: (a) Jacobi's method. method (general). (b) Gauss Seidel method.

ALGEBRA. Set of Equations. have no solution 1 b1. Dependent system has infinitely many solutions

Section IV.6: The Master Method and Applications

Numerical Methods (CENG 2002) CHAPTER -III LINEAR ALGEBRAIC EQUATIONS. In this chapter, we will deal with the case of determining the values of x 1

=> PARALLEL INTERCONNECTION. Basic Properties LTI Systems. The Commutative Property. Convolution. The Commutative Property. The Distributive Property

Convergence rates of approximate sums of Riemann integrals

MTH 146 Class 16 Notes

f(bx) dx = f dx = dx l dx f(0) log b x a + l log b a 2ɛ log b a.

POWER SERIES R. E. SHOWALTER

The total number of permutations of S is n!. We denote the set of all permutations of S by

BULLETIN OF MATHEMATICS AND STATISTICS RESEARCH

SM2H. Unit 2 Polynomials, Exponents, Radicals & Complex Numbers Notes. 3.1 Number Theory

Algebra II, Chapter 7. Homework 12/5/2016. Harding Charter Prep Dr. Michael T. Lewchuk. Section 7.1 nth roots and Rational Exponents

Certain sufficient conditions on N, p n, q n k summability of orthogonal series

ALGEBRA II CHAPTER 7 NOTES. Name

Chapter 7 Infinite Series

APPLICATION OF DIFFERENCE EQUATIONS TO CERTAIN TRIDIAGONAL MATRICES

INTEGRATION TECHNIQUES (TRIG, LOG, EXP FUNCTIONS)

Chapter Real Numbers

Graphing Review Part 3: Polynomials

Section 7.3, Systems of Linear Algebraic Equations; Linear Independence, Eigenvalues, Eigenvectors (the variable vector of the system) and

On The Homogeneous Quintic Equation with Five Unknowns

Remarks: (a) The Dirac delta is the function zero on the domain R {0}.

DEPARTMENT OF ELECTRICAL &ELECTRONICS ENGINEERING SIGNALS AND SYSTEMS. Assoc. Prof. Dr. Burak Kelleci. Spring 2018

1. (25 points) Use the limit definition of the definite integral and the sum formulas to compute. [1 x + x2

Sequence and Series of Functions

BC Calculus Review Sheet

MA123, Chapter 9: Computing some integrals (pp )

Definite Integral. The Left and Right Sums

PROGRESSIONS AND SERIES

Discrete-Time Signals & Systems

Power Series Solutions to Generalized Abel Integral Equations

Infinite Series Sequences: terms nth term Listing Terms of a Sequence 2 n recursively defined n+1 Pattern Recognition for Sequences Ex:

Review of the Riemann Integral

ECE 102 Engineering Computation

Error-free compression

1.3 Continuous Functions and Riemann Sums

Lecture 2. Rational Exponents and Radicals. 36 y. b can be expressed using the. Rational Exponent, thus b. b can be expressed using the

Convergence rates of approximate sums of Riemann integrals

Solving Systems of Equations

{ } { S n } is monotonically decreasing if Sn

Variational Iteration Method for Solving Volterra and Fredholm Integral Equations of the Second Kind

Basic Limit Theorems

Chapter 10: The Z-Transform Adapted from: Lecture notes from MIT, Binghamton University Dr. Hamid R. Rabiee Fall 2013

Schrödinger Equation Via Laplace-Beltrami Operator

Closed Newton-Cotes Integration

Basic Maths. Fiorella Sgallari University of Bologna, Italy Faculty of Engineering Department of Mathematics - CIRAM

Math 2414 Activity 17 (Due with Final Exam) Determine convergence or divergence of the following alternating series: a 3 5 2n 1 2n 1

EVALUATING DEFINITE INTEGRALS

F x = 2x λy 2 z 3 = 0 (1) F y = 2y λ2xyz 3 = 0 (2) F z = 2z λ3xy 2 z 2 = 0 (3) F λ = (xy 2 z 3 2) = 0. (4) 2z 3xy 2 z 2. 2x y 2 z 3 = 2y 2xyz 3 = ) 2

THE NATIONAL UNIVERSITY OF IRELAND, CORK COLÁISTE NA hollscoile, CORCAIGH UNIVERSITY COLLEGE, CORK SUMMER EXAMINATION 2005 FIRST ENGINEERING

Isolating the Polynomial Roots with all Zeros Real

Northwest High School s Algebra 2

9.5. Alternating series. Absolute convergence and conditional convergence

Repeated Root and Common Root

Content: Essential Calculus, Early Transcendentals, James Stewart, 2007 Chapter 1: Functions and Limits., in a set B.

Surds, Indices, and Logarithms Radical

Elementary Linear Algebra

Section 6.3: Geometric Sequences

The Reimann Integral is a formal limit definition of a definite integral

Autar Kaw Benjamin Rigsby. Transforming Numerical Methods Education for STEM Undergraduates

2.1.1 Definition The Z-transform of a sequence x [n] is simply defined as (2.1) X re x k re x k r

The Exponential Function

Linear Algebra. Lecture 1 September 19, 2011

EXERCISE a a a 5. + a 15 NEETIIT.COM

We will begin by supplying the proof to (a).

FOURIER SERIES PART I: DEFINITIONS AND EXAMPLES. To a 2π-periodic function f(x) we will associate a trigonometric series. a n cos(nx) + b n sin(nx),

Lesson-2 PROGRESSIONS AND SERIES

REVISION SHEET FP1 (AQA) ALGEBRA. E.g., if 2x

YOUR FINAL IS THURSDAY, MAY 24 th from 10:30 to 12:15

Important Facts You Need To Know/Review:

Transcription:

A GENERALIZATION OF GAU THEOREM ON QUADRATIC FORM Nicole I Brtu d Adi N Cret Deprtmet of Mth - Criov Uiversity, Romi ABTRACT A origil result cocerig the extesio of Guss s theorem from the theory of biry qudrtic forms over forms with more ukows ws preseted by Brtu i 994 The result did ot pper i world-wide publictios d it ws ot sufficietly exemplified i pplictios This is the purpose of the ctul pper Keywords: Represettio of elemets; qudrtic forms; Guss s theorem; utomorphic trsformtio; the Pell s equtio, Lgrge s Four-qure Theorem Actul theory A qudrtic form over rbitrry field K of chrcteristic ot is homogeeous polyomil hvig the coefficiets i K : f = ijx jxi(ij ji) or f = X' A X () The represettio of elemets of K implies the solvbility of the equtio f =0 d the fidig of lgorithm for the represettio of zero Theorem Mikowski-Hsse resposes to the first coditio [] The theory solves the cse of qudrtic forms of rk for the secod coditio There is isomorphism betwee the set of clsses of similr modules d the set of clsses of biry qudrtic primitive d self equivlet forms The fudmetl otio is the utomorphic trsformtio, defied s the lier trsformtio of determit D =, which trsforms qudrtic form ito itself I the cse of rtiol fields, Guss stted remrkble result, which defies the coefficiets of the uimodulr mtrix of the trsformtio

Guss s Theorem For biry qudrtic form: f (x, y) = x + bxy + cy, where we suppose (,b,c) =, if the lier trsform of mtrix G = is utomorphic, the: t bu ; cu () t bu u ; where t, u Z, such tht they verify the Pell s diophtic equtio: t - du = 4 (3) d d is the discrimit of the form The coverse of this theorem holds too The proof of it showed i [] Guss s theorem reduces the quest for solutio of the diophtic equtio f(x,y) = m, to the fidig of solutio of the Pell s equtio (3) For the pplictios, [], we hve defied the miiml iteger positive solutio differet from the ordiry solutio (t =, u =0), s beig the ordered pir (x, y), with x>0 d y>0, for which, for y other solutio (x`, y`), we hve x<x`, or, if x=x`, the y<y` A geerl theorem of the Guss type I [4], we showed tht we could ffirmtively respod to Dickso s problem [3] for the secod-degree equtios with severl ukows proposig geertig method for rtiol solutios The completio cocerig the umeric represettio is give i [5] Oe of the pplictios of the geerlized theorem ws discussed i [6] The result ppered i [4] is developed d exemplified i the preset pper Let f be qudrtic form of severl ukows, which is esier to be writte i the coicl form: f = x + + i x i - i+ x - - i x [4] where, N The determit will be: d = (-) -i d the lgebric sum of the coefficiets will be clled the trce of the digol qudrtic form: = + + i - -

Remrk = 0, if = 0, vrible chge is mde, so tht we hve =0 Geerl Theorem (Brtu) For y rtiol qudrtic form [4], brought to the coicl form, oe c determie utomorphic lier trsformtio defied by the uimodulr mtrix below: B = i i i i where,, N, the coefficiets of the form, d Z is the trce of the qudrtic form For the biry qudrtic form, the mtrix B is ideticl to Guss s mtrix G, built for the rtiol solutio of Pell s equtio ttched to the form If the equtio f = m, with d positive d m rtiol, hs solutio, the the mtrix B geertes the set of rtiol solutios Proof The mtrix B comes from the mtricil writig of the geertig reltios of positive icresig solutio for the x vrible, from turl solutio (x, x ): x ' = - x + ( x + i x i - i+ x i+ - - x ) (6) x ' = -x + ( x + i x i - i+ x i+ - - x ) Chgig the sig i the colums i +,, of the mtrix we write: B = I - A (7) with det B = (-) -i det B d det B = det B (8) 3

where I is the uit mtrix of -order, det B is the determit of the mtrix B d A is degeerte mtrix of the form: A I order to show tht B is uimodulr, we tke: B = ( I 4 I A + 4 A ) d we get B = I, i e det B = For the secod prt of the theorem let x - by = m (9) be qudrtic equtio, with b > 0 We hve: d = 4 b d = b (0) The mtrix B is writte : B = - b b () d B = b b b b (`) with det B = A rtiol solutio of Pell s equtio is: b t o = b d u = b 4

Guss s mtrix built from this solutio: G = b b b b () We get: G B qed (`) Remrk I pplictios, for the geertig of other turl solutio {x } from oe tht is give {x}, it is ecessry d sufficiet tht the term: t = - ( x + - x ) (3) hs t lest iteger vlue mog the - possible vlues A sufficiet coditio is tht, the trce of the qudrtic form, to hve the vlues or If ot, we use power mtrix B, which is still uimodulr It is ecessry extesio of the previous defiitio of the miiml solutio Defiitio For the equtio ttched to the -degree qudrtic form, we cll miiml positive solutio the ordered (x, x ) which is solutio of the equtio i which ll vribles re itegers d oegtive d t lest oe is ot ull d verifies: for y other ordered {x ' }, rtiol iteger oegtive solutio, i we hve x < x ', if x = x ', the x < x ', d if x -= x ', the x - < x ' Cosequece The multitude of the iteger solutios of the equtio () c be represeted by the odes of lttice The utomorphic trsformtio of mtrix B geertes the multitude of solutios: X i+ = X i *B (4) The sigs for the itegers x i re choose so tht iteger solutios c be obtied x i+ 5

3 Exmples 3 The equtio x - y = 7 I the literture, the equtio is exmple for the solvig method of biry equtios with positive determit, by the ctul method; we hve Pell s equtio: t - 8u 3 4 = 4 d Guss s mtrix G = 3 We cosider the couples (3, ) d (5, 3) s the miiml positive solutios d by recurret formuls: x i+ = 3x i + 4y i y i+ = x i + 3y i we get two ifiities of turl solutios By the proposed method, we pply the trsformtio defied by B mtrix, where = - : 3 4 B = = G 3 Accordig to defiitio, the miiml positive solutio is uique, mely (3,) The grphic represettio of the solutio set is chi, the top beig the miiml solutio From the miiml solutio the chi top- (3,) there c be obtied two mjor solutios: (5,3) d (3,9), etc 3 The equtio x - 5y = I literture, this equtio of type Pell is solved through the fidig of the miiml positive solutio, usig the method of cotiues frctios [] I our method, Pell s equtio does ot hve specil role ymore trtig from the ordiry solutio (,0), the use of the mtrix B, where = -4, will geerte frctiol solutios We look for turl umber p, so tht the mtrix B could hve oly iteger elemets We hve: B = B 3 9 0 = d the iteger solutios will be geerted by this 4 9 mtrix B : (x, y ) = (9,4), etc 3 3 The equtio x + y + 3z - 5w = 5 A ordiry equtio where = 6

Mtrix B is writte: B= 4 3 4 4 6 6 5 6 0 0 0 trtig from certi solutio = (3,,, ), other 5 ew solutios c be obtied: (5, 4, 3), etc 3 4 The equtio x + y + z = 89 The equtio hs solutios, the umber 89 beig ot equl to 4 l (8k + 7) Let = (9,,) be the give solutio d we check if there is t lest rtiol iteger vlue t mog the possible four: We build the mtrix B: t = 3 ( 9 ) B= 3 d we determie the solutios : (3,48), (0,58), (6,,7), which re ll the decompositio i sum of three squres We otice tht 89 is prime umber hvig uique decompositio i sum of two squres 3 5 The equtio x + y + z = w This equtio ws discussed i [6] The mtrix B is writte: i+ = i * B d B = 0 0 0 The multitude of solutios is represeted through the odes of grph, with the top the ordiry solutio (,0,0,) 7

I [7], we showed tht, usig the fuctio qudrtic combitio, we fid the geerl solutio of the diophtie equtio, type Euler- Crmichel-Mordell: x + b y + c z = w (b, c) Z We eucited theorem, which is stroger th the Lgrge s Four qure Theorem: Theorem (Brtu) For y turl umber z, there re t lest three iteger umbers (u,v,w), or/d (,b,c), i order to hve represettios: z= u + v + w ( ) z= ² + b² + c² ( ) (5) For z = z = k (8l + 7) we hve oly the represettio ( ), for z = z = k+ (8l + 7) we hve oly the represettio ( ) d for z z z we hve, i the sme time, the represettios ( ) d ( ) Exmples: z = 5 we hve z = 3 + + * ( ) z = 30 we hve z = 5 + + ( ) z = we hve z = 4 + + ( ) d z = 3 + + * ( ) Coclusio The proposed method, for the determitio of the solutios of qudrtic equtios, is differet from the oes tht exist i literture, from Fermt, Lgrge, Guss # # # REFERENCE HHAE Uber die Drstelbrkeit vo Zhle durch qudrtische Forme i Korper der rtiole Zhle J reie gew Mth 5 (9) p9-48 LJMORDELL Diophtie Equtios (909)-Acdemic Press Lodo Ad New York, cp7-8, p49-57 3 LEDICKON History of theory of umbers t3, p37-39, Chelse Publ Comp(954) 4 NIBRATU Eseu supr ecutiilor dioftice-- Editur Adel Criov (994) p3-7 5 NIBRATU Note de liz dioftic- Editur Dutescu Criov (996) p-6 6 NIBRATU Diophtie equtios The first itert cof i umbers theory Americ Res Press (997) p47-5 7 NIBRATU d BNBRATU O the quterry qudrtic diophtie equtios () (000) Bulleti of Pure d Applied cieces Vol 9E/, p307-30 8