Number Theory Project The Interpretation of the definition Andre (JianYou) Wang Joint with JingYi Xue.

Slides:



Advertisements
Similar presentations
Completeness and Expressiveness
Advertisements

With examples from Number Theory
Discrete Math Methods of proof 1.
Introduction to Proofs
5.1 Real Vector Spaces.
PROOF BY CONTRADICTION
Copyright © Cengage Learning. All rights reserved.
Copyright © Cengage Learning. All rights reserved. CHAPTER 5 SEQUENCES, MATHEMATICAL INDUCTION, AND RECURSION SEQUENCES, MATHEMATICAL INDUCTION, AND RECURSION.
Section 7.4: Closures of Relations Let R be a relation on a set A. We have talked about 6 properties that a relation on a set may or may not possess: reflexive,
The Engineering Design of Systems: Models and Methods
Basic properties of the integers
Induction and recursion
1.5 Elementary Matrices and a Method for Finding
Algebraic Structures DEFINITIONS: PROPERTIES OF BINARY OPERATIONS Let S be a set and let  denote a binary operation on S. (Here  does not necessarily.
Induction Sections 41. and 4.2 of Rosen Fall 2008 CSCE 235 Introduction to Discrete Structures Course web-page: cse.unl.edu/~cse235 Questions:
CS 454 Theory of Computation Sonoma State University, Fall 2011 Instructor: B. (Ravi) Ravikumar Office: 116 I Darwin Hall Original slides by Vahid and.
CMSC 250 Discrete Structures Number Theory. 20 June 2007Number Theory2 Exactly one car in the plant has color H( a ) := “ a has color”  x  Cars –H(
So far we have learned about:
Congruence of Integers
EE1J2 - Slide 1 EE1J2 – Discrete Maths Lecture 12 Number theory Mathematical induction Proof by induction Examples.
6 6.3 © 2012 Pearson Education, Inc. Orthogonality and Least Squares ORTHOGONAL PROJECTIONS.
CSE115/ENGR160 Discrete Mathematics 03/29/11 Ming-Hsuan Yang UC Merced 1.
1 10. Joint Moments and Joint Characteristic Functions Following section 6, in this section we shall introduce various parameters to compactly represent.
1.3 – AXIOMS FOR THE REAL NUMBERS. Goals  SWBAT apply basic properties of real numbers  SWBAT simplify algebraic expressions.
Mathematical Induction Assume that we are given an infinite supply of stamps of two different denominations, 3 cents and and 5 cents. Prove using mathematical.
Mathematical Maxims and Minims, 1988
GROUPS & THEIR REPRESENTATIONS: a card shuffling approach Wayne Lawton Department of Mathematics National University of Singapore S ,
Chapter three: Far rings and some results Far rings and some results In This chapter, we introduce some results about far rings and period profiles, and.
CHAPTER FIVE Orthogonality Why orthogonal? Least square problem Accuracy of Numerical computation.
Discrete Mathematics, 1st Edition Kevin Ferland
Introduction to Proofs
Copyright © Peter Cappello Mathematical Induction Goals Explain & illustrate construction of proofs of a variety of theorems using mathematical induction.
MATH 224 – Discrete Mathematics
Week 15 - Wednesday.  What did we talk about last time?  Review first third of course.
1 Lecture 3 (part 3) Functions – Cardinality Reading: Epp Chp 7.6.
Groups Definition A group  G,  is a set G, closed under a binary operation , such that the following axioms are satisfied: 1)Associativity of  :
The Integers. The Division Algorithms A high-school question: Compute 58/17. We can write 58 as 58 = 3 (17) + 7 This forms illustrates the answer: “3.
Copyright © 2013, 2009, 2005 Pearson Education, Inc. 1 3 Polynomial and Rational Functions Copyright © 2013, 2009, 2005 Pearson Education, Inc.
Great Theoretical Ideas in Computer Science.
Copyright © Cengage Learning. All rights reserved. CHAPTER 8 RELATIONS.
CS201: Data Structures and Discrete Mathematics I
Growth of Functions. 2 Analysis of Bubble Sort 3 Time Analysis – Best Case The array is already sorted – no swap operations are required.
Math 344 Winter 07 Group Theory Part 2: Subgroups and Isomorphism
Introduction to Real Analysis Dr. Weihu Hong Clayton State University 8/27/2009.
Copyright © Curt Hill Proofs An Introduction.
Great Theoretical Ideas in Computer Science.
Lecture 4 Infinite Cardinals. Some Philosophy: What is “2”? Definition 1: 2 = 1+1. This actually needs the definition of “1” and the definition of the.
CS Lecture 14 Powerful Tools     !. Build your toolbox of abstract structures and concepts. Know the capacities and limits of each tool.
SECTION 9 Orbits, Cycles, and the Alternating Groups Given a set A, a relation in A is defined by : For a, b  A, let a  b if and only if b =  n (a)
Copyright © Cengage Learning. All rights reserved. CHAPTER 8 RELATIONS.
Copyright © Cengage Learning. All rights reserved. Sequences and Series.
Week 4 - Friday.  What did we talk about last time?  Floor and ceiling  Proof by contradiction.
Chapter 5. Section 5.1 Climbing an Infinite Ladder Suppose we have an infinite ladder: 1.We can reach the first rung of the ladder. 2.If we can reach.
Mathematical Induction
Advanced Algorithms Analysis and Design
Week 8 - Wednesday.  What did we talk about last time?  Relations  Properties of relations  Reflexive  Symmetric  Transitive.
Infinite sets We say that a set A is infinite if a proper subset B exists of A such that there is a bijection It is easy to see that no set with a finite.
3.3 Mathematical Induction 1 Follow me for a walk through...
Chapter 5 1. Chapter Summary  Mathematical Induction  Strong Induction  Recursive Definitions  Structural Induction  Recursive Algorithms.
Chapter 1 Logic and Proof.
Great Theoretical Ideas in Computer Science
Advanced Algorithms Analysis and Design
Great Theoretical Ideas in Computer Science
Non-regular languages
CS 220: Discrete Structures and their Applications
Great Theoretical Ideas in Computer Science
1.3 – AXIOMS FOR THE REAL NUMBERS
Algebraic Structures: Group Theory
Advanced Analysis of Algorithms
Foundations of Discrete Mathematics
Presentation transcript:

Number Theory Project The Interpretation of the definition Andre (JianYou) Wang Joint with JingYi Xue

Definition If with measure and is called positive definite Observation 1: Observation 2: That explained partly the etymology of positive.

Definition If there exists a linear mapping with integer coefficient between two different positive definite polynomials, these two are called equivalent to each other. i.e. there is a map such that it maps

Explanation of Definition Observation 1: this linear map can be represented as a matrix Observation 2: if the coefficient of is Then the new coefficient has this formula

Observation 3: this definition is actually fitting into the definition of equivalence relation, namely, it meets reflex, transitive, and symmetric. That’s why we can define equivalent class, each equivalent class is disjoint, in particular, the element in the same equivalent class has same measure. Observation 4:we may find which further explained the term: positive polynomials

Observation 5: the composition of two maps is actually the multiplication of the matrix. Observation 6: the restriction is the perfect condition to ensure the map has an inverse which agrees with the law of inverse in matrix, namely:

Claim 1: In every equivalent class, there is a polynomial with coefficients satisfy the condition Proof: By well-ordering principle, let be the minimal value represented by the equivalent class, and let be an element in that class, then

By Bezout identity, we have a proper satisfy the equality,which fits our definition of being a map simultaneously. Under the map Under another map

For this new there is a proper which will enable the tuple to satisfy the claim. The claim is proven.

Claim 2: Using Claim we can easily assume that for each measure, there are only finitely many equivalent class, and we can actually compute the upper bound for coefficient. This suggests that this sort of polynomial has finite classes.

Claim 3: The number of the equivalent class with a fixed measure, is the number of the tuples that satisfy Proof: Using Claim 1, we know that for every class there is at least one element satisfy this condition.All I need to do is to show that two polynomials in the same class can not be in the set of tuples together

If we have, then All we’re supposed to check is that Without the loss of generality,we assume By definition, there is a matrix,such that,

Clearly, can’t work. In the other case,, the similar argument goes to the rest entries. Now we prove that there is one to one and onto relationship between these two sets, which boils down to the truth, the sizes are equal.

Recap These 3 Claims provide a rather efficient way to determine the equivalent classes of positive definite quadratic polynomials, in that this fact can help us classify different class with no ambiguity In light of this, problem 3.2, and the entire problem 4 is just a simple corollary.

Moreover Conjecture 1: if the number sets represented by the former is not the number set represented by the latter. Phenomenon: Different equivalent classes represents number in a distinct way, some number sets are disjoint, some are intertwined, and some are contained in the other.

Conjecture 2: If and represents a single different number, then they represents infinite many different number. We are convinced that these phenomenon are closely related to the problem 5 and problem 6

Claim1: If then: Pf: Claim2: If p is an odd prime bigger than 7, then Pf:

cannot be true We know, so, Consider the set, where, Then the number in the set So Let If is also a solution

If contradict If is a solution

Claim3: Any can be represented by Any two number can be both represented by, the product also can be represented. Pf: The first prop is obvious the second: let

Claim4: If, then 2p, 3p can be represented. Pf: the first part of the argument of claim3 is also valid then (claim 2) If is also a solution(contradict to claim 2) If is also a solution contradiction

Discover that the two situation both are true, they coexist. i.e. if there exist and vice versa If let If Since 2p,3p one of then has to be true, then the other one is true

Claim5: can be represented Pf: Applying claim5, there exist (4 numbers are odd)

Claim 6 If,then can be represented, which is a simple corollary from Claim 5

Theorem: Integer can be represented in the form of if and only if Where :

First step: can be represented, can be represented, can be evenly paired, and each pair is in the form, 5 is in the form. The product thus can be represneted.

Second step: prove the converse is also true. If the converse is not true, it suffices to say that can be represented when where can be represented,

When, is in the form which means We now apply the infinite descend to cause contradiction

Likewise, the other case can be dealt with in almost the same way. Thus, there is a contradiction to our previous assumption which means the converse is alos true and the theorem is proven

Problem 6.2 Proposition:

Moreover, by using the method in claim2, we can give a proof to the conjecture 1: If p is prime, then Pf: By using, it’s easy to know the satisfied primes above. only to focus on Here’s the result: ( call A, B)

Thank You!