Abstract. 2 x = 1. It is shown by contradiction that the uniqueness

Size: px
Start display at page:

Download "Abstract. 2 x = 1. It is shown by contradiction that the uniqueness"

Transcription

1 Copyright by A. A. Frempog Fermat's Last Theorem Proved o a Sigle Page "5% of the people thik; 0% of the people thik that they thik; ad the other 85% would rather die tha thik."----thomas Ediso "The simplest solutio is usually the best solutio"---albert Eistei Abstract Hoorable Pierre de Fermat was truthful. He could have squeezed the proof of his last theorem ito a page margi. Fermat's last theorem has bee proved o a sigle page. Two similar versios of the proof are preseted, usig a sigle page for each versio. The proof is based o the Pythagorea idetity si θ + θ =, or si x+ x =. It is show by cotradictio that the uiqueess of this idetity excludes all other -values, > from satisfyig the equatio c = a + b. Oe will first show that if =, c = a + b holds, followed by showig that if > ( a iteger), c = a + b does ot hold. For the first versio, let a, b, ad c be three relatively prime positive itegers which are the legths of the sides of the right triagle, ABC, where c is the legth of the hypoteuse, ad a ad b are the legths of the other two sides. Also, let the acute agle at vertex A be deoted by θ. For the secod versio of the proof, ratio terms were used to begi the tructio of the proof, without referece to a triagle. The secod versio cofirmed the proof i the first versio. It is also exemplified that if some of the legths are ot positive itegers but positive radicals, the derived ecessary coditio for c = a + b to hold is applicable. Each proof versio is very simple, ad eve high school studets ca lear it. Perhaps, the proof i this paper is the proof that Fermat wished there were eough margi for it i his paper. With respect to prizes, if the prize for a 50-page proof were $75,000, the the prize for a sigle page proof (iderig the advatages) usig iverse proportio, would be $07,50,000.

2 Proof: Versio Pythagorea Idetity Postulate: There exists oly a sigle fudametal trigoometric idetity such that siθ = ( a positive iteger). Give: c = a + b ( a iteger; ab,,ad care relatively prime positive itegers) Required: To prove that c = a + b does ot hold if >. Pla: Oe will first show that if =, c = a + b holds, followed by showig that if > ( a iteger), c = a + b does ot hold. Proof: Let ab,,ad cbe three relatively prime positive itegers which are the legths of the sides of the right triagle i the figure below, where c is the legth of the hypoteuse, ad a ad b are the legths of the other two sides. Also, let θ deote the acute agle at vertex A. The a = csiθ () b = cθ () c = a + b () B c = ( csi θ) + ( c θ) c c = c si θ + c θ (4) a c = c(siθ + θ ) (5). Left-had side (LHS) of equatio ( 5 ) equals θ right-had side (RHS) of (5) oly if A b C siθ = That is, a ecessary coditio for (5) to be true is that siθ = If =, c = c(siθ + θ ) is true sice si θ + θ =.Therefore equatios (5) ad () are true. Sice there exists oly a sigle Pythagorea idetity (a postulate) such that siθ =, ad si θ + θ =, with =, there are o other positive itegers,, such that θ + siθ =. Therefore, equatios (5) ad () will be true oly if =, ad there are o other positive itegers, > which will make equatios (5) ad () true. Therefore, c = a + b holds oly if =, ad does ot hold if >. The proof is complete. Coclusio Fermat's last theorem has bee proved i this paper. Note above that the mai criterio is i equatio (5) above, which requires that siθ =, if c = c(siθ + θ ) ad c = a + b are to hold. Perhaps, the proof i this paper is the proof that Fermat wished there were eough margi for it i his paper. About the Pythagorea Idetity Postulate Sice si θ + θ = is true, for ay other value such that siθ =, siθ = siθ + θ, would imply that if, siθ = siθ + θ would be a false statemet. For example, if =, siθ + θ = siθ + θ would imply that = (equatig the expoets), which is false; ad by cotradictio, siθ + θ siθ + θ ad equetly, si θ + θ. Therefore, siθ = oly if =. Thus, there exists oly a sigle Pythagorea idetity such that siθ =, ad it is si θ + θ =, with =.

3 a = csiθ b = cθ c = a + b c = ( csi θ ) + ( c θ) c = csiθ + c θ c =. c (si θ + θ ). Equatio ( 5 ) is true oly if si θ + θ = For (5) to be true si θ + θ =. If =, c = c (si θ + θ ) is true sice si θ + θ = ad therefore, equatios (5) ad () hold. There exists a sigle idetity such that si θ + θ =, ad si θ + θ = with =, there are o other positive itegers such that si θ + θ = Therefore, equatios (5) ad () will be true oly if =, ad there are o other itegers, > makig eqs (5) ad () true. c= a + b holds oly if =, ad does ot hold if >. QED Adote Proof: Versio i the Margi Fermat was truthful. He could have squeezed the proof ito the page margi. If Fermat were reicarated, he would be pleased.

4 Proof: Versio (Usig ratios) Cofirmatio of Versio Proof Pythagorea Idetity Postulate: There exists oly a sigle fudametal trigoometric idetity such that si x = ( a positive iteger). Give: c = a + b ( a iteger; ab,,ad care relatively prime positive itegers) Required: To prove that c = a + b does ot hold if > Pla: Oe will first show that if =, c = a + b holds, followed by showig that if > ( a iteger), c = a + b does ot hold. Oe will begi by applyig ratio terms. c = a + b () (Give) Example o ratio terms a + b = c If 4+ 8=, ad () (rewritig) the ratio terms are a = rc () ( r is a ratio term) ad, the b = sc (4) ( s is a ratio term) ( r+ s =) 4 =, rc + sc = c (5) (substitute for a ad b from () ad (4) 8= c( r+ s) = c ; ad the (6) sum of the ratio terms is Now, by the substitutio axiom, sice r+ s =, r+ s ca be replaced + = by ay quatity =. Oe ca therefore replace r+ s by si x+ x, Other equivalet idetities sice si x+ x =. The equatio (6) becomes Note: "magic "umber,. c(si x+ = c sec (7) x ta x = csc If =, (7) becomes c(si x+ = c x cot x = (8) x+ si x = c = c(si x+ (8) (rewritig) x x = Equatio (8 ) is true sice si x+ x =. Cosequetly, equatios (8) ad () hold. Therefore, if =, c = a + b Elimiatio of the. ratio terms r ad s Geeralizig equatio (7), oe obtais c(si x+ = c (9) The author was impressed i which the ecessary coditio for (9) to hold is si ad gratified by the x =. substitutio axiom which Sice there exists oly a sigle fudametal Pythagorea idetity permitted the ( a postulate) such that si x =, ad si x+ x =, with itroductio of the much eeded ecessary coditio =, there are o other positive itegers,, such that si si x = i x =. Therefore, equatios (9) ad () will be true oly if Versios of the =, ad there are o other positive itegers, > which will make proof. equatios (9) ad () true. Therefore, c = a + b holds oly if =. ad does ot hold if >. The proof is complete. Coclusio Fermat's last theorem has bee proved i this paper. Note above that the mai criterio is that si x =, if c = c(si x+ ad c = a + b are to hold. Perhaps, the proof i this paper is the proof that Fermat wished there were eough margi for it i his paper. About the Pythagorea Idetity Postulate Sice si x+ x =, for ay other value such that si x =, si x = si x+ x, would imply that if, si x = si x+ x would be a false statemet. For example, if =, six+ x = si x+ x would imply that = (equatig the expoets), which is false; ad by cotradictio, six+ x si x+ x ad si θ + θ. Thus, si x = oly if =. 4

5 Discussio About Versio of the proof (Usig ratios) From equatio (6) i Versio proof, oe could replace r+ s by each of the equivalet idetities as show below. Note that r+ s =; c( r+ s) = c (6) Alteratives for equatio (6) i Versio proof c(sec x ta = c c(csc x cot = c c(x+ si = c c( x = c Other equivalet idetities Note the umber, i various positios sec x ta x = csc x cot x = x+ si x = x x = Justificatio for usig a right triagle i Versio of proof Versio proof bega with referece to a right triagle ad ot a oblique triagle. If it were a oblique triagle, the equatio would be c = a + b ab C (A) For Fermat's Last Theorem, three terms are ivolved: c = a + b (B) Comparig equatios (A) ad (B), ab C = 0 i (B), which implies that m C = 90. That is, C is a right agle ( 90 = 0). Uiqueess of si x+ x = ad si x+ x = If =, si x+ x = becomes si x+ x =, which is true. If =, si x becomes six+ x. Now, if it is assumed that si x+ x =. the, six+ x = si x+ x (C) (sice si x+ x = ), ad equatio (C) implies that = (equatig expoets), which is false; ad by cotradictio, six+ x si x+ x, ad si x+ x. Similarly if = 4, oe will obtai the false statemet, 4 =, ad si 4 x+ 4 x. Similarly, if = 567,,,... oe would obtai respectively, the false statemets 5 =, 6 =, 7 =,..., ad by cotradictio, each of these -valies will ot make si x equal to si x+ x ad equetly, will ot make si x = true. Therefore, If, there are o positive itegers which will satisfy si x = Note: sim x+ m x = si x oly if m =. Algebraic example If a + b = a + b, the = or If =, the a + b = a + b Questio: If =, is a + b = a + b? Aswer: No. Note: If A= B ad C A, the C B. 5

6 Overall Coclusio Fermat's last theorem has bee proved i this paper. I the first versio of the proof, oe bega with referece to a right triagle; but i the secod versio of the proof, the proof tructio bega with ratio terms without referece to a triagle. The ratio terms were later o "miraculously" elimiated from the equatios. The ecessary coditio for the relevat equatios ivolved to be true is that si x = (or siθ =). Thus, if c = c(si x+ ad c = a + b are to hold, si x = or siθ = must be satisfied. First, the author determied, why the equatio, c = a + b is true if =. It was determied that the ecessary coditio is si x = or siθ =, ad this coditio is satisfied oly if =, to produce si x+ x =. If = 45,,,..., this ecessary si x = or siθ = is ever satisfied. From the proof, the oly coditio for c = a + b to hold is the ecessary coditio derived i this paper. Therefore, c = a + b holds oly if =, ad does ot hold if >. Oe should ote above that versio proof cofirmed the proof i versio of the proof. Perhaps, the proof i this paper is the proof that Fermat wished there were eough margi for it i his paper. About the umbers, a, b, c, beig positive itegers B The equatio c = a + b will be true if siθ = If =, siθ = becomes si θ + θ = 5. Let oe apply the ecessary coditio to the dimesios of θ the triagles i the figures to the right. A 4 C The legths of the sides of triagle ABC are, 4, 5 (pos.itegers) E si θ = ; si 9 θ = ; θ = 4 5 ; 5 5 θ = 6 5 ; si θ + θ = + = The legths of the sides of triagle DEF are,, (oe radical) 4 4 si θ = ; si θ = ; θ = ; 4 θ = 4 ; si θ + θ = + = If =, for triagle ABC, si If =, for triagle DEF, si 64 9 θ + θ = + = θ + θ = + 8 = If =, each of the sets of the dimesios of the two triagles satisfies the ecessary coditio, siθ =; but if = ( > ), the ecessary coditio is ot satisfied, that is, siθ The legths of the sides of triagle ABC are all positive itegers, but ot all the legths of triagle DEF are positive iteger (oe legth is a radical). Therefore, the ecessary coditio is applicable eve if some of the umbers ivolved are positive radicals. Questio for a mathematics fial exam for the 06 Fall semester. Bous Questio: Prove Fermat's Last Theorem. Adote D θ F 6

Abstract. Fermat's Last Theorem Proved on a Single Page. "The simplest solution is usually the best solution"---albert Einstein

Abstract. Fermat's Last Theorem Proved on a Single Page. The simplest solution is usually the best solution---albert Einstein Copyright A. A. Frempog Fermat's Last Theorem Proved o a Sigle Page "5% of the people thik; 0% of the people thik that they thik; ad the other 85% would rather die tha thik."----thomas Ediso "The simplest

More information

Math 142, Final Exam. 5/2/11.

Math 142, Final Exam. 5/2/11. Math 4, Fial Exam 5// No otes, calculator, or text There are poits total Partial credit may be give Write your full ame i the upper right corer of page Number the pages i the upper right corer Do problem

More information

Proof of Fermat s Last Theorem by Algebra Identities and Linear Algebra

Proof of Fermat s Last Theorem by Algebra Identities and Linear Algebra Proof of Fermat s Last Theorem by Algebra Idetities ad Liear Algebra Javad Babaee Ragai Youg Researchers ad Elite Club, Qaemshahr Brach, Islamic Azad Uiversity, Qaemshahr, Ira Departmet of Civil Egieerig,

More information

MATH2007* Partial Answers to Review Exercises Fall 2004

MATH2007* Partial Answers to Review Exercises Fall 2004 MATH27* Partial Aswers to Review Eercises Fall 24 Evaluate each of the followig itegrals:. Let u cos. The du si ad Hece si ( cos 2 )(si ) (u 2 ) du. si u 2 cos 7 u 7 du Please fiish this. 2. We use itegratio

More information

THE KENNESAW STATE UNIVERSITY HIGH SCHOOL MATHEMATICS COMPETITION PART II Calculators are NOT permitted Time allowed: 2 hours

THE KENNESAW STATE UNIVERSITY HIGH SCHOOL MATHEMATICS COMPETITION PART II Calculators are NOT permitted Time allowed: 2 hours THE 06-07 KENNESAW STATE UNIVERSITY HIGH SCHOOL MATHEMATICS COMPETITION PART II Calculators are NOT permitted Time allowed: hours Let x, y, ad A all be positive itegers with x y a) Prove that there are

More information

Objective Mathematics

Objective Mathematics 6. If si () + cos () =, the is equal to :. If <

More information

1. By using truth tables prove that, for all statements P and Q, the statement

1. By using truth tables prove that, for all statements P and Q, the statement Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3

More information

Addition: Property Name Property Description Examples. a+b = b+a. a+(b+c) = (a+b)+c

Addition: Property Name Property Description Examples. a+b = b+a. a+(b+c) = (a+b)+c Notes for March 31 Fields: A field is a set of umbers with two (biary) operatios (usually called additio [+] ad multiplicatio [ ]) such that the followig properties hold: Additio: Name Descriptio Commutativity

More information

Math 61CM - Solutions to homework 1

Math 61CM - Solutions to homework 1 Math 61CM - Solutios to homework 1 Cédric De Groote October 1 st, 2018 Problem 1: Use mathematical iductio to check the validity of the formula j 3 = 2 ( + 1) 2 for = 1, 2,.... Note: The priciple of mathematical

More information

(b) What is the probability that a particle reaches the upper boundary n before the lower boundary m?

(b) What is the probability that a particle reaches the upper boundary n before the lower boundary m? MATH 529 The Boudary Problem The drukard s walk (or boudary problem) is oe of the most famous problems i the theory of radom walks. Oe versio of the problem is described as follows: Suppose a particle

More information

Determinants of order 2 and 3 were defined in Chapter 2 by the formulae (5.1)

Determinants of order 2 and 3 were defined in Chapter 2 by the formulae (5.1) 5. Determiats 5.. Itroductio 5.2. Motivatio for the Choice of Axioms for a Determiat Fuctios 5.3. A Set of Axioms for a Determiat Fuctio 5.4. The Determiat of a Diagoal Matrix 5.5. The Determiat of a Upper

More information

Mathematical Induction

Mathematical Induction Mathematical Iductio Itroductio Mathematical iductio, or just iductio, is a proof techique. Suppose that for every atural umber, P() is a statemet. We wish to show that all statemets P() are true. I a

More information

Math 140A Elementary Analysis Homework Questions 1

Math 140A Elementary Analysis Homework Questions 1 Math 14A Elemetary Aalysis Homewor Questios 1 1 Itroductio 1.1 The Set N of Natural Numbers 1 Prove that 1 2 2 2 2 1 ( 1(2 1 for all atural umbers. 2 Prove that 3 11 (8 5 4 2 for all N. 4 (a Guess a formula

More information

The "Last Riddle" of Pierre de Fermat, II

The Last Riddle of Pierre de Fermat, II The "Last Riddle" of Pierre de Fermat, II Alexader Mitkovsky mitkovskiy@gmail.com Some time ago, I published a work etitled, "The Last Riddle" of Pierre de Fermat " i which I had writte a proof of the

More information

Chapter 7: Numerical Series

Chapter 7: Numerical Series Chapter 7: Numerical Series Chapter 7 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals

More information

Complex Number Theory without Imaginary Number (i)

Complex Number Theory without Imaginary Number (i) Ope Access Library Joural Complex Number Theory without Imagiary Number (i Deepak Bhalchadra Gode Directorate of Cesus Operatios, Mumbai, Idia Email: deepakm_4@rediffmail.com Received 6 July 04; revised

More information

Different kinds of Mathematical Induction

Different kinds of Mathematical Induction Differet ids of Mathematical Iductio () Mathematical Iductio Give A N, [ A (a A a A)] A N () (First) Priciple of Mathematical Iductio Let P() be a propositio (ope setece), if we put A { : N p() is true}

More information

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

MATH 10550, EXAM 3 SOLUTIONS

MATH 10550, EXAM 3 SOLUTIONS MATH 155, EXAM 3 SOLUTIONS 1. I fidig a approximate solutio to the equatio x 3 +x 4 = usig Newto s method with iitial approximatio x 1 = 1, what is x? Solutio. Recall that x +1 = x f(x ) f (x ). Hece,

More information

Objective Mathematics

Objective Mathematics . If sum of '' terms of a sequece is give by S Tr ( )( ), the 4 5 67 r (d) 4 9 r is equal to : T. Let a, b, c be distict o-zero real umbers such that a, b, c are i harmoic progressio ad a, b, c are i arithmetic

More information

Chapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics:

Chapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics: Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals (which is what most studets

More information

SNAP Centre Workshop. Basic Algebraic Manipulation

SNAP Centre Workshop. Basic Algebraic Manipulation SNAP Cetre Workshop Basic Algebraic Maipulatio 8 Simplifyig Algebraic Expressios Whe a expressio is writte i the most compact maer possible, it is cosidered to be simplified. Not Simplified: x(x + 4x)

More information

Calculus with Analytic Geometry 2

Calculus with Analytic Geometry 2 Calculus with Aalytic Geometry Fial Eam Study Guide ad Sample Problems Solutios The date for the fial eam is December, 7, 4-6:3p.m. BU Note. The fial eam will cosist of eercises, ad some theoretical questios,

More information

Penrose Tilings and Periodicity

Penrose Tilings and Periodicity Perose Tiligs ad Periodicity Christopher McMurdie Mathematics Departmet, Uiversity of Arizoa 67 N. Sata Rita Ave., Box 0089 Tucso, AZ. 857 E-mail: mcmurdie@email.arizoa.edu Project: This is the first part

More information

Chapter 6: Numerical Series

Chapter 6: Numerical Series Chapter 6: Numerical Series 327 Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals

More information

Inverse Matrix. A meaning that matrix B is an inverse of matrix A.

Inverse Matrix. A meaning that matrix B is an inverse of matrix A. Iverse Matrix Two square matrices A ad B of dimesios are called iverses to oe aother if the followig holds, AB BA I (11) The otio is dual but we ofte write 1 B A meaig that matrix B is a iverse of matrix

More information

Matrix Algebra 2.2 THE INVERSE OF A MATRIX Pearson Education, Inc.

Matrix Algebra 2.2 THE INVERSE OF A MATRIX Pearson Education, Inc. 2 Matrix Algebra 2.2 THE INVERSE OF A MATRIX MATRIX OPERATIONS A matrix A is said to be ivertible if there is a matrix C such that CA = I ad AC = I where, the idetity matrix. I = I I this case, C is a

More information

MTH 133 Solutions to Exam 2 November 16th, Without fully opening the exam, check that you have pages 1 through 12.

MTH 133 Solutions to Exam 2 November 16th, Without fully opening the exam, check that you have pages 1 through 12. Name: Sectio: Recitatio Istructor: INSTRUCTIONS Fill i your ame, etc. o this first page. Without fully opeig the exam, check that you have pages through. Show all your work o the stadard respose questios.

More information

CHAPTER I: Vector Spaces

CHAPTER I: Vector Spaces CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig

More information

UNIVERSITY OF NORTHERN COLORADO MATHEMATICS CONTEST. First Round For all Colorado Students Grades 7-12 November 3, 2007

UNIVERSITY OF NORTHERN COLORADO MATHEMATICS CONTEST. First Round For all Colorado Students Grades 7-12 November 3, 2007 UNIVERSITY OF NORTHERN COLORADO MATHEMATICS CONTEST First Roud For all Colorado Studets Grades 7- November, 7 The positive itegers are,,, 4, 5, 6, 7, 8, 9,,,,. The Pythagorea Theorem says that a + b =

More information

First selection test, May 1 st, 2008

First selection test, May 1 st, 2008 First selectio test, May st, 2008 Problem. Let p be a prime umber, p 3, ad let a, b be iteger umbers so that p a + b ad p 2 a 3 + b 3. Show that p 2 a + b or p 3 a 3 + b 3. Problem 2. Prove that for ay

More information

Math F215: Induction April 7, 2013

Math F215: Induction April 7, 2013 Math F25: Iductio April 7, 203 Iductio is used to prove that a collectio of statemets P(k) depedig o k N are all true. A statemet is simply a mathematical phrase that must be either true or false. Here

More information

Math 143 Review for Quiz 14 page 1

Math 143 Review for Quiz 14 page 1 Math Review for Quiz age. Solve each of the followig iequalities. x + a) < x + x c) x d) x x +

More information

Complex numbers 1D. 1 a. = cos + C cos θ(isin θ) + + cos θ(isin θ) (isin θ) Hence, Equating the imaginary parts gives, 2 3

Complex numbers 1D. 1 a. = cos + C cos θ(isin θ) + + cos θ(isin θ) (isin θ) Hence, Equating the imaginary parts gives, 2 3 Complex umbers D a (cos+ i ) = cos + i = cos + C cos (i) Ccos (i) (i) + + = cos + i cos si+ i cos + i = cos + i cos si cos i de Moivre s Theorem. Biomial expasio. cos + i si = cos + i cos si cos i Equatig

More information

Elementary Algebra and Geometry

Elementary Algebra and Geometry 1 Elemetary Algera ad Geometry 1.1 Fudametal Properties (Real Numers) a + = + a Commutative Law for Additio (a + ) + c = a + ( + c) Associative Law for Additio a + 0 = 0 + a Idetity Law for Additio a +

More information

Topic 10: Introduction to Estimation

Topic 10: Introduction to Estimation Topic 0: Itroductio to Estimatio Jue, 0 Itroductio I the simplest possible terms, the goal of estimatio theory is to aswer the questio: What is that umber? What is the legth, the reactio rate, the fractio

More information

CSE 1400 Applied Discrete Mathematics Number Theory and Proofs

CSE 1400 Applied Discrete Mathematics Number Theory and Proofs CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of

More information

Section 1.1. Calculus: Areas And Tangents. Difference Equations to Differential Equations

Section 1.1. Calculus: Areas And Tangents. Difference Equations to Differential Equations Differece Equatios to Differetial Equatios Sectio. Calculus: Areas Ad Tagets The study of calculus begis with questios about chage. What happes to the velocity of a swigig pedulum as its positio chages?

More information

Beurling Integers: Part 2

Beurling Integers: Part 2 Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers

More information

Complex Analysis Spring 2001 Homework I Solution

Complex Analysis Spring 2001 Homework I Solution Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle

More information

6.003 Homework #3 Solutions

6.003 Homework #3 Solutions 6.00 Homework # Solutios Problems. Complex umbers a. Evaluate the real ad imagiary parts of j j. π/ Real part = Imagiary part = 0 e Euler s formula says that j = e jπ/, so jπ/ j π/ j j = e = e. Thus the

More information

NAME: ALGEBRA 350 BLOCK 7. Simplifying Radicals Packet PART 1: ROOTS

NAME: ALGEBRA 350 BLOCK 7. Simplifying Radicals Packet PART 1: ROOTS NAME: ALGEBRA 50 BLOCK 7 DATE: Simplifyig Radicals Packet PART 1: ROOTS READ: A square root of a umber b is a solutio of the equatio x = b. Every positive umber b has two square roots, deoted b ad b or

More information

Real Variables II Homework Set #5

Real Variables II Homework Set #5 Real Variables II Homework Set #5 Name: Due Friday /0 by 4pm (at GOS-4) Istructios: () Attach this page to the frot of your homework assigmet you tur i (or write each problem before your solutio). () Please

More information

4.3 Growth Rates of Solutions to Recurrences

4.3 Growth Rates of Solutions to Recurrences 4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.

More information

Mathematics Extension 2

Mathematics Extension 2 004 HIGHER SCHOOL CERTIFICATE EXAMINATION Mathematics Etesio Geeral Istructios Readig time 5 miutes Workig time hours Write usig black or blue pe Board-approved calculators may be used A table of stadard

More information

The Growth of Functions. Theoretical Supplement

The Growth of Functions. Theoretical Supplement The Growth of Fuctios Theoretical Supplemet The Triagle Iequality The triagle iequality is a algebraic tool that is ofte useful i maipulatig absolute values of fuctios. The triagle iequality says that

More information

Student s Printed Name:

Student s Printed Name: Studet s Prited Name: Istructor: XID: C Sectio: No questios will be aswered durig this eam. If you cosider a questio to be ambiguous, state your assumptios i the margi ad do the best you ca to provide

More information

Presentation of complex number in Cartesian and polar coordinate system

Presentation of complex number in Cartesian and polar coordinate system a + bi, aεr, bεr i = z = a + bi a = Re(z), b = Im(z) give z = a + bi & w = c + di, a + bi = c + di a = c & b = d The complex cojugate of z = a + bi is z = a bi The sum of complex cojugates is real: z +

More information

4755 Mark Scheme June Question Answer Marks Guidance M1* Attempt to find M or 108M -1 M 108 M1 A1 [6] M1 A1

4755 Mark Scheme June Question Answer Marks Guidance M1* Attempt to find M or 108M -1 M 108 M1 A1 [6] M1 A1 4755 Mark Scheme Jue 05 * Attempt to fid M or 08M - M 08 8 4 * Divide by their determiat,, at some stage Correct determiat, (A0 for det M= 08 stated, all other OR 08 8 4 5 8 7 5 x, y,oe 8 7 4xy 8xy dep*

More information

PROPERTIES OF THE POSITIVE INTEGERS

PROPERTIES OF THE POSITIVE INTEGERS PROPERTIES OF THE POSITIVE ITEGERS The first itroductio to mathematics occurs at the pre-school level ad cosists of essetially coutig out the first te itegers with oe s figers. This allows the idividuals

More information

Solutions to Final Exam Review Problems

Solutions to Final Exam Review Problems . Let f(x) 4+x. Solutios to Fial Exam Review Problems Math 5C, Witer 2007 (a) Fid the Maclauri series for f(x), ad compute its radius of covergece. Solutio. f(x) 4( ( x/4)) ( x/4) ( ) 4 4 + x. Sice the

More information

n 3 ln n n ln n is convergent by p-series for p = 2 > 1. n2 Therefore we can apply Limit Comparison Test to determine lutely convergent.

n 3 ln n n ln n is convergent by p-series for p = 2 > 1. n2 Therefore we can apply Limit Comparison Test to determine lutely convergent. 06 微甲 0-04 06-0 班期中考解答和評分標準. ( poits) Determie whether the series is absolutely coverget, coditioally coverget, or diverget. Please state the tests which you use. (a) ( poits) (b) ( poits) (c) ( poits)

More information

FLC Ch 8 & 9. Evaluate. Check work. a) b) c) d) e) f) g) h) i) j) k) l) m) n) o) 3. p) q) r) s) t) 3.

FLC Ch 8 & 9. Evaluate. Check work. a) b) c) d) e) f) g) h) i) j) k) l) m) n) o) 3. p) q) r) s) t) 3. Math 100 Elemetary Algebra Sec 8.1: Radical Expressios List perfect squares ad evaluate their square root. Kow these perfect squares for test. Def The positive (pricipal) square root of x, writte x, is

More information

Section 1 of Unit 03 (Pure Mathematics 3) Algebra

Section 1 of Unit 03 (Pure Mathematics 3) Algebra Sectio 1 of Uit 0 (Pure Mathematics ) Algebra Recommeded Prior Kowledge Studets should have studied the algebraic techiques i Pure Mathematics 1. Cotet This Sectio should be studied early i the course

More information

MIDTERM 3 CALCULUS 2. Monday, December 3, :15 PM to 6:45 PM. Name PRACTICE EXAM SOLUTIONS

MIDTERM 3 CALCULUS 2. Monday, December 3, :15 PM to 6:45 PM. Name PRACTICE EXAM SOLUTIONS MIDTERM 3 CALCULUS MATH 300 FALL 08 Moday, December 3, 08 5:5 PM to 6:45 PM Name PRACTICE EXAM S Please aswer all of the questios, ad show your work. You must explai your aswers to get credit. You will

More information

Chapter 4. Fourier Series

Chapter 4. Fourier Series Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,

More information

Homework 3. = k 1. Let S be a set of n elements, and let a, b, c be distinct elements of S. The number of k-subsets of S is

Homework 3. = k 1. Let S be a set of n elements, and let a, b, c be distinct elements of S. The number of k-subsets of S is Homewor 3 Chapter 5 pp53: 3 40 45 Chapter 6 p85: 4 6 4 30 Use combiatorial reasoig to prove the idetity 3 3 Proof Let S be a set of elemets ad let a b c be distict elemets of S The umber of -subsets of

More information

Students will calculate quantities that involve positive and negative rational exponents.

Students will calculate quantities that involve positive and negative rational exponents. : Ratioal Expoets What are ad? Studet Outcomes Studets will calculate quatities that ivolve positive ad egative ratioal expoets. Lesso Notes Studets exted their uderstadig of iteger expoets to ratioal

More information

MID-YEAR EXAMINATION 2018 H2 MATHEMATICS 9758/01. Paper 1 JUNE 2018

MID-YEAR EXAMINATION 2018 H2 MATHEMATICS 9758/01. Paper 1 JUNE 2018 MID-YEAR EXAMINATION 08 H MATHEMATICS 9758/0 Paper JUNE 08 Additioal Materials: Writig Paper, MF6 Duratio: hours DO NOT OPEN THIS BOOKLET UNTIL YOU ARE TOLD TO DO SO READ THESE INSTRUCTIONS FIRST Write

More information

The Riemann Zeta Function

The Riemann Zeta Function Physics 6A Witer 6 The Riema Zeta Fuctio I this ote, I will sketch some of the mai properties of the Riema zeta fuctio, ζ(x). For x >, we defie ζ(x) =, x >. () x = For x, this sum diverges. However, we

More information

Math 113 Exam 3 Practice

Math 113 Exam 3 Practice Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you

More information

Mathematics Extension 1

Mathematics Extension 1 016 Bored of Studies Trial Eamiatios Mathematics Etesio 1 3 rd ctober 016 Geeral Istructios Total Marks 70 Readig time 5 miutes Workig time hours Write usig black or blue pe Black pe is preferred Board-approved

More information

INTEGRATION BY PARTS (TABLE METHOD)

INTEGRATION BY PARTS (TABLE METHOD) INTEGRATION BY PARTS (TABLE METHOD) Suppose you wat to evaluate cos d usig itegratio by parts. Usig the u dv otatio, we get So, u dv d cos du d v si cos d si si d or si si d We see that it is ecessary

More information

[ 11 ] z of degree 2 as both degree 2 each. The degree of a polynomial in n variables is the maximum of the degrees of its terms.

[ 11 ] z of degree 2 as both degree 2 each. The degree of a polynomial in n variables is the maximum of the degrees of its terms. [ 11 ] 1 1.1 Polyomial Fuctios 1 Algebra Ay fuctio f ( x) ax a1x... a1x a0 is a polyomial fuctio if ai ( i 0,1,,,..., ) is a costat which belogs to the set of real umbers ad the idices,, 1,...,1 are atural

More information

Created by T. Madas SERIES. Created by T. Madas

Created by T. Madas SERIES. Created by T. Madas SERIES SUMMATIONS BY STANDARD RESULTS Questio (**) Use stadard results o summatios to fid the value of 48 ( r )( 3r ). 36 FP-B, 66638 Questio (**+) Fid, i fully simplified factorized form, a expressio

More information

Sequences and Series of Functions

Sequences and Series of Functions Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges

More information

Frequency Domain Filtering

Frequency Domain Filtering Frequecy Domai Filterig Raga Rodrigo October 19, 2010 Outlie Cotets 1 Itroductio 1 2 Fourier Represetatio of Fiite-Duratio Sequeces: The Discrete Fourier Trasform 1 3 The 2-D Discrete Fourier Trasform

More information

1 Cabin. Professor: What is. Student: ln Cabin oh Log Cabin! Professor: No. Log Cabin + C = A Houseboat!

1 Cabin. Professor: What is. Student: ln Cabin oh Log Cabin! Professor: No. Log Cabin + C = A Houseboat! MATH 4 Sprig 0 Exam # Tuesday March st Sectios: Sectios 6.-6.6; 6.8; 7.-7.4 Name: Score: = 00 Istructios:. You will have a total of hour ad 50 miutes to complete this exam.. A No-Graphig Calculator may

More information

Building Blocks Problem Related to Harmonic Series

Building Blocks Problem Related to Harmonic Series The Mathematics Ethusiast Volume 3 Number Article -006 Buildig Blocks Problem Related to Harmoic Series Yutaka Nishiyama Let us kow how access to this documet beefits you. Follow this ad additioal works

More information

CSE 191, Class Note 05: Counting Methods Computer Sci & Eng Dept SUNY Buffalo

CSE 191, Class Note 05: Counting Methods Computer Sci & Eng Dept SUNY Buffalo Coutig Methods CSE 191, Class Note 05: Coutig Methods Computer Sci & Eg Dept SUNY Buffalo c Xi He (Uiversity at Buffalo CSE 191 Discrete Structures 1 / 48 Need for Coutig The problem of coutig the umber

More information

PRACTICE FINAL/STUDY GUIDE SOLUTIONS

PRACTICE FINAL/STUDY GUIDE SOLUTIONS Last edited December 9, 03 at 4:33pm) Feel free to sed me ay feedback, icludig commets, typos, ad mathematical errors Problem Give the precise meaig of the followig statemets i) a f) L ii) a + f) L iii)

More information

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014. Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the

More information

SCORE. Exam 2. MA 114 Exam 2 Fall 2016

SCORE. Exam 2. MA 114 Exam 2 Fall 2016 MA 4 Exam Fall 06 Exam Name: Sectio ad/or TA: Do ot remove this aswer page you will retur the whole exam. You will be allowed two hours to complete this test. No books or otes may be used. You may use

More information

MATH1035: Workbook Four M. Daws, 2009

MATH1035: Workbook Four M. Daws, 2009 MATH1035: Workbook Four M. Daws, 2009 Roots of uity A importat result which ca be proved by iductio is: De Moivre s theorem atural umber case: Let θ R ad N. The cosθ + i siθ = cosθ + i siθ. Proof: The

More information

Set Notation Review. N the set of positive integers (aka set of natural numbers) {1, 2, 3, }

Set Notation Review. N the set of positive integers (aka set of natural numbers) {1, 2, 3, } 11. Notes o Mathematical Iductio Before we delve ito the today s topic, let s review some basic set otatio Set Notatio Review N the set of positive itegers (aa set of atural umbers) {1,, 3, } Z the set

More information

Chapter 2 The Solution of Numerical Algebraic and Transcendental Equations

Chapter 2 The Solution of Numerical Algebraic and Transcendental Equations Chapter The Solutio of Numerical Algebraic ad Trascedetal Equatios Itroductio I this chapter we shall discuss some umerical methods for solvig algebraic ad trascedetal equatios. The equatio f( is said

More information

Coffee Hour Problems of the Week (solutions)

Coffee Hour Problems of the Week (solutions) Coffee Hour Problems of the Week (solutios) Edited by Matthew McMulle Otterbei Uiversity Fall 0 Week. Proposed by Matthew McMulle. A regular hexago with area 3 is iscribed i a circle. Fid the area of a

More information

SCORE. Exam 2. MA 114 Exam 2 Fall 2017

SCORE. Exam 2. MA 114 Exam 2 Fall 2017 Exam Name: Sectio ad/or TA: Do ot remove this aswer page you will retur the whole exam. You will be allowed two hours to complete this test. No books or otes may be used. You may use a graphig calculator

More information

Kinetics of Complex Reactions

Kinetics of Complex Reactions Kietics of Complex Reactios by Flick Colema Departmet of Chemistry Wellesley College Wellesley MA 28 wcolema@wellesley.edu Copyright Flick Colema 996. All rights reserved. You are welcome to use this documet

More information

9231 FURTHER MATHEMATICS

9231 FURTHER MATHEMATICS CAMBRIDGE INTERNATIONAL EXAMINATIONS GCE Advaced Level MARK SCHEME for the October/vember series 9 FURTHER MATHEMATICS 9/ Paper, maximum raw mark This mark scheme is published as a aid to teachers ad cadidates,

More information

and each factor on the right is clearly greater than 1. which is a contradiction, so n must be prime.

and each factor on the right is clearly greater than 1. which is a contradiction, so n must be prime. MATH 324 Summer 200 Elemetary Number Theory Solutios to Assigmet 2 Due: Wedesday July 2, 200 Questio [p 74 #6] Show that o iteger of the form 3 + is a prime, other tha 2 = 3 + Solutio: If 3 + is a prime,

More information

AP Calculus BC Review Applications of Derivatives (Chapter 4) and f,

AP Calculus BC Review Applications of Derivatives (Chapter 4) and f, AP alculus B Review Applicatios of Derivatives (hapter ) Thigs to Kow ad Be Able to Do Defiitios of the followig i terms of derivatives, ad how to fid them: critical poit, global miima/maima, local (relative)

More information

Solutions to Math 347 Practice Problems for the final

Solutions to Math 347 Practice Problems for the final Solutios to Math 347 Practice Problems for the fial 1) True or False: a) There exist itegers x,y such that 50x + 76y = 6. True: the gcd of 50 ad 76 is, ad 6 is a multiple of. b) The ifiimum of a set is

More information

MAT 271 Project: Partial Fractions for certain rational functions

MAT 271 Project: Partial Fractions for certain rational functions MAT 7 Project: Partial Fractios for certai ratioal fuctios Prerequisite kowledge: partial fractios from MAT 7, a very good commad of factorig ad complex umbers from Precalculus. To complete this project,

More information

Hoggatt and King [lo] defined a complete sequence of natural numbers

Hoggatt and King [lo] defined a complete sequence of natural numbers REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies

More information

Math 155 (Lecture 3)

Math 155 (Lecture 3) Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,

More information

C. Complex Numbers. x 6x + 2 = 0. This equation was known to have three real roots, given by simple combinations of the expressions

C. Complex Numbers. x 6x + 2 = 0. This equation was known to have three real roots, given by simple combinations of the expressions C. Complex Numbers. Complex arithmetic. Most people thik that complex umbers arose from attempts to solve quadratic equatios, but actually it was i coectio with cubic equatios they first appeared. Everyoe

More information

18th Bay Area Mathematical Olympiad. Problems and Solutions. February 23, 2016

18th Bay Area Mathematical Olympiad. Problems and Solutions. February 23, 2016 18th Bay Area Mathematical Olympiad February 3, 016 Problems ad Solutios BAMO-8 ad BAMO-1 are each 5-questio essay-proof exams, for middle- ad high-school studets, respectively. The problems i each exam

More information

This is an introductory course in Analysis of Variance and Design of Experiments.

This is an introductory course in Analysis of Variance and Design of Experiments. 1 Notes for M 384E, Wedesday, Jauary 21, 2009 (Please ote: I will ot pass out hard-copy class otes i future classes. If there are writte class otes, they will be posted o the web by the ight before class

More information

REVIEW 1, MATH n=1 is convergent. (b) Determine whether a n is convergent.

REVIEW 1, MATH n=1 is convergent. (b) Determine whether a n is convergent. REVIEW, MATH 00. Let a = +. a) Determie whether the sequece a ) is coverget. b) Determie whether a is coverget.. Determie whether the series is coverget or diverget. If it is coverget, fid its sum. a)

More information

NICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) =

NICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) = AN INTRODUCTION TO SCHRÖDER AND UNKNOWN NUMBERS NICK DUFRESNE Abstract. I this article we will itroduce two types of lattice paths, Schröder paths ad Ukow paths. We will examie differet properties of each,

More information

Riemann Sums y = f (x)

Riemann Sums y = f (x) Riema Sums Recall that we have previously discussed the area problem I its simplest form we ca state it this way: The Area Problem Let f be a cotiuous, o-egative fuctio o the closed iterval [a, b] Fid

More information

Sect 5.3 Proportions

Sect 5.3 Proportions Sect 5. Proportios Objective a: Defiitio of a Proportio. A proportio is a statemet that two ratios or two rates are equal. A proportio takes a form that is similar to a aalogy i Eglish class. For example,

More information

The Random Walk For Dummies

The Random Walk For Dummies The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli

More information

HKDSE Exam Questions Distribution

HKDSE Exam Questions Distribution HKDSE Eam Questios Distributio Sample Paper Practice Paper DSE 0 Topics A B A B A B. Biomial Theorem. Mathematical Iductio 0 3 3 3. More about Trigoometric Fuctios, 0, 3 0 3. Limits 6. Differetiatio 7

More information

BRAIN TEASURES TRIGONOMETRICAL RATIOS BY ABHIJIT KUMAR JHA EXERCISE I. or tan &, lie between 0 &, then find the value of tan 2.

BRAIN TEASURES TRIGONOMETRICAL RATIOS BY ABHIJIT KUMAR JHA EXERCISE I. or tan &, lie between 0 &, then find the value of tan 2. EXERCISE I Q Prove that cos² + cos² (+ ) cos cos cos (+ ) ² Q Prove that cos ² + cos (+ ) + cos (+ ) Q Prove that, ta + ta + ta + cot cot Q Prove that : (a) ta 0 ta 0 ta 60 ta 0 (b) ta 9 ta 7 ta 6 + ta

More information

MTH112 Trigonometry 2 2 2, 2. 5π 6. cscθ = 1 sinθ = r y. secθ = 1 cosθ = r x. cotθ = 1 tanθ = cosθ. central angle time. = θ t.

MTH112 Trigonometry 2 2 2, 2. 5π 6. cscθ = 1 sinθ = r y. secθ = 1 cosθ = r x. cotθ = 1 tanθ = cosθ. central angle time. = θ t. MTH Trigoometry,, 5, 50 5 0 y 90 0, 5 0,, 80 0 0 0 (, 0) x, 7, 0 5 5 0, 00 5 5 0 7,,, Defiitios: siθ = opp. hyp. = y r cosθ = adj. hyp. = x r taθ = opp. adj. = siθ cosθ = y x cscθ = siθ = r y secθ = cosθ

More information

Carleton College, Winter 2017 Math 121, Practice Final Prof. Jones. Note: the exam will have a section of true-false questions, like the one below.

Carleton College, Winter 2017 Math 121, Practice Final Prof. Jones. Note: the exam will have a section of true-false questions, like the one below. Carleto College, Witer 207 Math 2, Practice Fial Prof. Joes Note: the exam will have a sectio of true-false questios, like the oe below.. True or False. Briefly explai your aswer. A icorrectly justified

More information

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity

More information

Summary: Congruences. j=1. 1 Here we use the Mathematica syntax for the function. In Maple worksheets, the function

Summary: Congruences. j=1. 1 Here we use the Mathematica syntax for the function. In Maple worksheets, the function Summary: Cogrueces j whe divided by, ad determiig the additive order of a iteger mod. As described i the Prelab sectio, cogrueces ca be thought of i terms of coutig with rows, ad for some questios this

More information