Properties of proper rational numbers

Similar documents
x y z 2x y 2y z 2z x n

Math 3450 Homework Solutions

Prof. Ila Varma HW 8 Solutions MATH 109. A B, h(i) := g(i n) if i > n. h : Z + f((i + 1)/2) if i is odd, g(i/2) if i is even.

PROBLEM SET 1 SOLUTIONS 1287 = , 403 = , 78 = 13 6.

Properties of the Integers

a + b = b + a and a b = b a. (a + b) + c = a + (b + c) and (a b) c = a (b c). a (b + c) = a b + a c and (a + b) c = a c + b c.

Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions

Discrete Mathematics Logics and Proofs. Liangfeng Zhang School of Information Science and Technology ShanghaiTech University

The primitive root theorem

Pythagorean Triangles with Repeated Digits Different Bases

1.1. Linear Equations

ZEROS OF POLYNOMIAL FUNCTIONS ALL I HAVE TO KNOW ABOUT POLYNOMIAL FUNCTIONS

Rings, Integral Domains, and Fields

CSE 20 DISCRETE MATH. Winter

1Number ONLINE PAGE PROOFS. systems: real and complex. 1.1 Kick off with CAS

not to be republished NCERT REAL NUMBERS CHAPTER 1 (A) Main Concepts and Results

In N we can do addition, but in order to do subtraction we need to extend N to the integers

Important Properties of R

In N we can do addition, but in order to do subtraction we need to extend N to the integers

Homework 3, solutions

g(x) = 1 1 x = 1 + x + x2 + x 3 + is not a polynomial, since it doesn t have finite degree. g(x) is an example of a power series.

PRIME NUMBERS YANKI LEKILI

Lecture 20 FUNDAMENTAL Theorem of Finitely Generated Abelian Groups (FTFGAG)

Homework 7 Solutions to Selected Problems

On a Theorem of Dedekind

MATH10040: Numbers and Functions Homework 1: Solutions

Number Theory and Graph Theory. Prime numbers and congruences.

Homework 8 Solutions to Selected Problems

The Fundamental Theorem of Arithmetic

REAL NUMBERS. Any positive integer a can be divided by another positive integer b in such a way that it leaves a remainder r that is smaller than b.

Implementing the Law of Sines to solve SAS triangles

Mathematical Olympiad Training Polynomials

LECTURE NOTES DISCRETE MATHEMATICS. Eusebius Doedel

Let N > 0, let A, B, and C be constants, and let f and g be any functions. Then: S2: separate summed terms. S7: sum of k2^(k-1)

COMP 182 Algorithmic Thinking. Proofs. Luay Nakhleh Computer Science Rice University

Classification of Finite Fields

Mathematics 228(Q1), Assignment 2 Solutions

NOTES ON SIMPLE NUMBER THEORY

Solutions to Homework Set 1

MATH10040 Chapter 1: Integers and divisibility

SVETLANA KATOK AND ILIE UGARCOVICI (Communicated by Jens Marklof)

and LCM (a, b, c) LCM ( a, b) LCM ( b, c) LCM ( a, c)

Subtraction games. Chapter The Bachet game

Part IA Numbers and Sets

Chapter One. The Real Number System

Elementary Algebra Chinese Remainder Theorem Euclidean Algorithm

Chapter 1 : The language of mathematics.

CSE 20 DISCRETE MATH WINTER

CSE 20 DISCRETE MATH SPRING

The following techniques for methods of proofs are discussed in our text: - Vacuous proof - Trivial proof

UNIT 5 QUADRATIC FUNCTIONS Lesson 2: Creating and Solving Quadratic Equations in One Variable Instruction

A Division Algorithm Approach to p-adic Sylvester Expansions

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

RED. Name: Math 290 Fall 2016 Sample Exam 3

Graphs and polynomials

NOTES ON INTEGERS. 1. Integers

5 Set Operations, Functions, and Counting

Here is a general Factoring Strategy that you should use to factor polynomials. 1. Always factor out the GCF(Greatest Common Factor) first.

Notes on Systems of Linear Congruences

Proofs. Chapter 2 P P Q Q

Chapter 8. P-adic numbers. 8.1 Absolute values

Lecture Notes 1 Basic Concepts of Mathematics MATH 352

UNDERSTANDING RULER AND COMPASS CONSTRUCTIONS WITH FIELD THEORY

THE JACOBI SYMBOL AND A METHOD OF EISENSTEIN FOR CALCULATING IT

Polynomial Degree and Finite Differences

Section 1.1: Propositions and Connectives

A Geometric Approach to Carlitz-Dedekind Sums

Foundations of Discrete Mathematics

Fixed point theorems for Zamfirescu mappings in metric spaces endowed with a graph

QUADRATIC EQUATIONS EXPECTED BACKGROUND KNOWLEDGE

#A50 INTEGERS 14 (2014) ON RATS SEQUENCES IN GENERAL BASES

Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2

MATH 326: RINGS AND MODULES STEFAN GILLE

Full file at

Rings If R is a commutative ring, a zero divisor is a nonzero element x such that xy = 0 for some nonzero element y R.

Direct Proof MAT231. Fall Transition to Higher Mathematics. MAT231 (Transition to Higher Math) Direct Proof Fall / 24

RED. Name: Instructor: Pace Nielsen Math 290 Section 1: Winter 2014 Final Exam

Foundations of Mathematics MATH 220 FALL 2017 Lecture Notes

The Real Number System

MCS-236: Graph Theory Handout #A4 San Skulrattanakulchai Gustavus Adolphus College Sep 15, Methods of Proof

Logarithms. For example:

Summation Formulas. Math Review. Let N > 0, let A, B, and C be constants, and let f and g be any functions. Then: S1: factor out constant

LECTURE NOTES DISCRETE MATHEMATICS. Eusebius Doedel

1/30: Polynomials over Z/n.

Lecture Notes on DISCRETE MATHEMATICS. Eusebius Doedel

Class VIII Chapter 1 Rational Numbers Maths. Exercise 1.1

Graphs and polynomials

586 Index. vertex, 369 disjoint, 236 pairwise, 272, 395 disjoint sets, 236 disjunction, 33, 36 distributive laws

Introduction to Proofs

Homework #5 Solutions

Class 8: Numbers Exercise 3B

NUMBERS. Michael E. Taylor

CHAPTER 0 PRELIMINARY MATERIAL. Paul Vojta. University of California, Berkeley. 18 February 1998

A Gel fond type criterion in degree two

MATHEMATICS X l Let x = p q be a rational number, such l If p, q, r are any three positive integers, then, l that the prime factorisation of q is of t

ALGEBRA HANDOUT 2.3: FACTORIZATION IN INTEGRAL DOMAINS. In this handout we wish to describe some aspects of the theory of factorization.

Definition For a set F, a polynomial over F with variable x is of the form

Discrete Mathematics & Mathematical Reasoning Predicates, Quantifiers and Proof Techniques

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics. Introductory Notes in Discrete Mathematics Solution Guide

Transcription:

arxiv:1109.6820v1 [math.gm] 29 Sep 2011 Properties of proper rational numers Konstantine Zelator Mathematics, Statistics, and Computer Science 212 Ben Franklin Hall Bloomsurg University of Pennsylvania 400 East 2nd Street Bloomsurg, PA 17815 USA and P.O. Box 4280 Pittsurgh, PA 15203 kzelator@.loomu.edu e-mails: konstantine zelator@yahoo.com 1 Introduction Novemer 6, 2018 The set of rational numers can e thought of as the disjoint union of two of its main susets: the set of integers and the set of proper rationals. Definition 1: A proper rational numer is a rational numer which is not an integer. The aim of this work is simple and direct. Namely, to explore some of the asic or elementary properties of the proper rationals. We will make use of the standard notation (u,w) denoting the greatest common divisor of two integers u and w. Also, the notation u w to denote that u is a divisor of w. 1

Proposition 1. Let r e a proper rational numer. Then r can e written in the form, r = c where c and are relatively prime integers; (c,) = 1, and with 2. Proof. Since r is a proper rational, it cannot, y definition, e zero. Hence r = A, for some positive integers A and B; if r > 0. If, on the other hand, B r < 0, then r = A, A,B eing positive integers. Let d = (A,B), then B A = da, B = d, for relative prime positive integers a and. We have, r = A = da = a, for r > 0. Clearly, cannot equal 1, for then r would equal B d a, an integer, contrary to the fact that r is a proper rational. Hence, 2. If, on the other hand, r < 0, r = A = a = c with c = a, and B 2. Definition 2: A proper rational numer r is said to e in standard form if it is written as r = c, where c and are relatively prime integers and 2 2 The reciprocal of a proper rational We state the following result without proof. We invite the interested reader tofill in the details. Theorem 1. Let r = c (i) If c = 1, the reciprocal 1 r = c e a proper rational in standard form. is an integer. (i) If c 2, the reciprocal 1 r is a proper positive rational. (iii) If c 2 and c < 0, the reciprocal 1 is negative proper rational with r the standard form eing 1 = d, where d =. r c 3 An ovious property Is the sum of a proper rational and an integer always a proper rational? The answer is a rather ovious yes. Theorem 2. Suppose that r = c is a proper rational in standard form; and d and integer. Then the sume r+d is a proper rational. Proof. If, to the contrary, r+d = i, for some i Z, then r = i d, an integer contradicting the fact that r is a proper rational. 2

4 A lemma from numer theory We will make repeated use of the very well known, and important, lemma elow. For a proof of this lemma, see reference [1]. It can e found in just aout every elementary numer theory ook. Lemma 1. (Euclid s lemma) (i) (Standard version) Let m,n,k e positive integers such that m is a divisor of the product n k; and suppose that (m,n) = 1. Then m is a divisor of k. (ii) (Extended version) Let m, n, k e non-zero integers such that m nk and (m,n) = 1. Then m k. 5 A slightly less ovious property When is the product of a proper rational with an integer, an integer? A proper rational? Theorem 3. Let r = c integer. e a proper rational in standard form and i an (a) The product r i is an integer if, and only if, i. () The product r i is a proper rational if, and only if, is not a divisor of i. Proof. () This part is logically equivalent to part (a). (a) If divides i, then i = q, an integer. so we have r i = cq = c q, an integer. Now the converse. Suppose that r i is an integer t: r i = t, which yields, c i = t (1) Since r is a proper rational, (,c) = 1 y defintion. Equation (1) shows that c i; and since (,c) = 1. Lemma 1 implies that must divide i. We are done. 3

6 The sum of two proper rationals An interesting equation arises. When is the sum of two proper rationals also a proper rational? When is it an integer? There is no ovious answer here. Theorem 4. Let r 1 = c 1 and r 2 = c 2 2 e proper rationals in standard form. Then, (i) The sum r 1 +r 2 is an integer if, and only if, = 2 and is a divisor of the sum c 1 +c 2. (ii) The sum r 1 + r 2 is a proper rational if, and only if, either 2 or = 2 ut with not eing a divisor of c 1 +c 2. Proof. (ii) This part is logically equivalent to part (i). (i) If = 2 and (c 1 +c 1 ), then r 1 +r 2 = c 1+c 2, is oviously an integer. Next, let us prove the converse statement. Suppose that r 1 +r 2 = i, an integer. Some routine algera produces or equivalently c 1 2 +c 2 = i 2 (2) c 1 2 = (i 2 c 2 ). (3) According to (3), c 1 2 ; and since (,c 1 ) = 1, Lemma 1 implies that 2. A similar argument, using equation (2), once more estalishes that 2. Clearly, since the two positive integers and 2 are divisors of each other, they must e equal; = 2 (an easy exercise in elementary numer theory). From = 2 and (2), we otain c 1 +c 2 = i i ; and thus it is clear that (c 1 +c 2 ). 7 The product of two proper rationals Theorem 5. Let r 1 = c 1 and r 2 = c 2 2 e proper rationals in standard form. (a) The product r 1 r 2 is an integer if, and only if, c 2 and 2 c 1. () The product r 1 r 2 is a proper rational if, and only if, is not a divisor of c 2 ; or 2 is not a divisor of c 1. 4

Proof. () This part is logically equivalent to part (a). (a) Suppose that c 2 and 2 c 1 ; then c 2 = a and c 1 = 2 d where a and d are (non-zero) integers. We have r 1 r 2 = c 1c 2 2 = ad 2 2 = ad, an integer. Conversely, suppose that r 1 r 2 = i, an integer. Then c 1 c 2 = i 2 (4) Since (,c 1 ) = 1 = (c 2, 2 ), (4), in conjunction with Lemma 1, imply that c 2 and 2 c 1. We are done. 8 One more result and its corollary In Theorem 4 part (i), gives us the precise conditions for the sum of two proper rationals to e an integer. Likewise, Theorem 5 part (a) gives us the exact conditions for the product of two proper rationals to e an integer. Naturally, the following question arises. Can we find two proper rational numers whose sum is an integer; and also whose product is aninteger? Theorem7provides ananswer inthenegative. Theorem 7isadirect consequence of Theorem 6 elow. Theorem 6. If oth the sum and the product of two rational numers are integers, then so are the two rationals, integers. Proof. Let r 1,r 2 e the two rationals, and suppose that r 1 +r 2 = i 1 r 1 r 2 = i 2 i 1,i 2 Z If either of r 1,r 2 is an integer, then the first equation in (5) implies that the other one is also an integer. So we are done in this case. So, assume that neither of r 1,r 2 is an integer; which means that they are oth proper rationals. Let then r 1 = c 1, r 2 = c 2 2 e the standard forms of r 1 and r 2. That is, (c 1, ) = 1 = (c 2, 2 ), 2, 2 2 and, of course, c 1 c 2 0. Comining this information with (5), we get { } c1 2 +c 2 = i 1 2 (6) c 1 c 2 = i 2 2 (5) 5

From the first equation in (6) we otain c 1 2 = (i 1 2 c 2 ), which shows that c 1 2. This, comined with (c 1, ) = 1 and Lemma 1 allow us to deduce that 2. Similarly, using the first equation in (6), we infer that 2 which implies = 2. Hence, the second equation of (6) gives, c 1 c 2 = i 2 2 1 (7) By virtue of (,c 1 ) = (,c 2 ) = 1, equation (7) implies = 1; = 2 = 1. Therefore r 1 and r 2 are integers. We have the immediate corollary. Theorem 7. There exist no two proper rationals oth of whose sum and product are integers. 9 A closing remark Theorem 7 can also e proved y using the well known Rational Root Theorem for polynomials with integer coefficients. The Rational Root Theorem implies that if a monic (i.e., leading coefficient is 1) polynomial with integer coefficients has a rational root that root must e an integer. Every rational of such a monic polynomia must e an integer (equivalently, each of its real roots, if any, must e either an irrational numer or an integer). Thus, in our case, the rational numers r 1 and r 2 are the roots of the monic trinomial, t(x) = (x r 1 )(x r 2 ) = x 2 i 1 x+i 2 ; a monic quadratic polynomial with integer coefficients i 1 and i 2. Hence, r 1 and r 2 must e integers. For more details, see reference [1]. References [1] 1 Kenneth H. Rose, Elementary Numers Theory and Its Applications, fifth edition, 2005, Pearson-Addison-Wesley. For Lemma 1 (Lemma 3.4 in the aove ook), see page 109 for the Rational Root Theorem, see page 115. 6