MATH 573 FINAL EXAM. May 30, 2007


 Percival Harrison
 1 years ago
 Views:
Transcription
1 MATH 573 FINAL EXAM My 30, 007 NAME: Solutions 1. This exm is due Wednesdy, June 6 efore the 1:30 pm. After 1:30 pm I will NOT ccept the exm.. This exm hs 1 pges including this cover. There re 10 prolems. 3. Your proofs should e net nd legile. You my nd should use the ck of pges for scrp work. 4. You re welcome to use ny nonhumn sources you choose. (Note, tlking to someone on the phone, over the internet, etc. flls under getting humn help. Be sure to cite your sources s uncknowledged sources constitute plgrism nd will receive 0 points. PROBLEM POINTS SCORE TOTAL 100
2 1.(6+5 points We proved in clss tht given integers 1,, m 1, m with gcd(m 1, m 1, then there is unique simultneous solution x modulo m 1 m to the system of equtions x 1 (mod m 1 x (mod m. ( If gcd(m 1, m d, prove tht there is simultneous solution x to the system of equtions x 1 (mod m 1 x (mod m if nd only if 1 (mod d. Show tht this solution x is unique modulo m 1 m /d. Proof: We know tht x 1 + m 1 t is solution to x 1 (mod m 1 for ny t Z. We now wnt to determine when we cn choose t Z so tht x 1 + m 1 t is lso solution to the congruence x (mod m. We hve tht x is solution to this second congruence if nd only if 1 + m 1 t (mod m, which is equivlent to m 1 t 1 (mod m. This is now liner congruence nd we know this hs solution if nd only if gcd(m 1, m ( 1, s desired. Suppose now tht x nd y re oth solutions to the system of congruences. Then x y(mod m 1 nd x y(mod m. Thus, we must hve the lest common multiple of m 1 nd m divides x y, i.e., m 1 m /d divides x y. This is precisely wht it mens for the solution to e unique modulo m 1 m /d. ( Find the smllest positive simultneous solution to the system of equtions: x 17(mod 65 x 4(mod 0. From prt ( we see tht we need to find solution to 65t 4 17(mod 0, i.e., solution to 5t 5(mod 0. This is ovious though with t 1. Thus, our simultneous solution is x
3 3. (10 points Let D e positive integer nd suppose there exists prime p dividing D so tht p 3(mod 4. Prove tht x Dy 1 hs no integer solutions. Proof: Suppose x 0, y 0 is n integer solution to the eqution, i.e., x 0, y 0 Z nd Looking t this eqution modulo p we otin x 0 dy 0 1. x 0 1(mod p. This implies tht 1 is qudrtic residue modulo p. Since p 3(mod 4 this cnnot e the cse. Thus, there re no integer solutions to this eqution. 3. (6+6 points ( Evlute the continued frction [ : 1, ]. Set x [1, ]. Then we hve x [1,, 1, ]. From this we hve This leds to the qudrtic eqution x x 1 + x x + 1 3x + 1 x + 1. x x 1 0. We cn use the qudrtic eqution to solve for x, noting tht x > 0 to discrd one of the solutions: So we hve x [ : 1, ] + 1 x
4 4 ( Express 71 s finite simple continued frction. Do this y hnd! We use the Eucliden lgorithm to ccomplish this: 71 ( ( ( + 7 ( ( + 0. We now convert these equtions into the form we need: Comining these equtions we otin the following continued frction: Thus, the continued frction expnsion of is [1; 3,, 3, ]..
5 5 4. (10 points Is 137 congruent numer? Be sure to justify your nswer. If it is congruent numer, find tringle with rtionl sides nd re 137. Using SAGE one finds the rtionl point ( , This is clerly not in the set E137 (Q tors, so 137 is congruent numer. Previous homework llows one to turn this rtionl point into the tringle with side lengths: , , , which one cn esily check hs re (10 points Prove tht 3 is primitive root of ll integers of the form 7 k nd 7 k for k 1. Proof: For this one needs to go ck to how we proved primitive roots existed for prime powers. In fct, with the proper setup one could just quote these results. It is elementry to check tht 3 is primitive root modulo 7. We cn lso check tht 3 6 1(mod 49. Thus, 3 stisfies the hypotheses of Lemm on pge 160 of the textook (we lso covered this in clss, ut we didn t numer it there. Thus, we hve 3 7k 6 1(mod 7 k for ll k. Now the proof of Theorem 8.9 of the text shows tht 3 is primitive root for 7 k with k 1 nd the Corollry to Theorem 8.9 shows 3 is primitive root of 7 k for ll k (10 points Find 6 different positive vlues of n so tht n+1 nd n +1 re oth perfect squres. Are there infinitely mny different vlues for n so tht n + 1 nd n + 1 re oth perfect squres? Prove your nswer is true. (You my use ny theorems proven in clss to prove your result. Proof: Suppose n + 1 nd n + 1 re oth perfect squres, i.e., there exists x, y Z so tht n + 1 x nd n + 1 y, i.e., n + y. Sutrcting these two equtions gives tht n + 1 nd n + 1 re perfect squres if nd only if there is n integer solution to the eqution x y 1. We know from clss tht if we let p k q k e the convergents of the continued frction expnsion of, then p k q k ( 1k+1 k+1 where k+1 is defined s in clss. We sw tht this eqution hs solutions if nd only if the period of the continued frction expnsion of is odd, which in this cse it is with period n 1. We found the solutions to e given y p n(t+1 1, q n(t+1 1 with t 1, which in our cse re given y p t, q t. This shows in fct tht we hve infinitely mny x, y Z stisfying this eqution nd thus infinitely mny such n. We now just need to find 6 of them. The first 6 solutions of the eqution re: (x, y (7, 5, (41, 9, (39, 169, (1393, 985, (8119, 5741, (4731, The corresponding vlues of n re: 48, 1680, 5710, , ,
6 6 7. (5 points ech Let nd > 1 e reltively prime integers with odd. Write p 1 p r with the p i odd, define the Jcoi symol ( y p 1 ( Prove tht if is qudrtic residue of then 1. Is the converse true? Prove it or give counterexmple. Proof: Let p 1 p r with p i odd primes. If is qudrtic residue modulo then there exists n integer x so tht x (mod. Thus, (x. Since p i, we hve x (mod p i for ech i. Nmely, we hve n ( n 1 1. i1 p i The converse is flse. Consider 3 nd 35. Then is not qudrtic residue modulo 35 (check y computtion ut ( ( ( ( 1( ( Prove tht ( ( nd ( (. p r i1. Proof: Let p 1 p r. We hve ( n ( i1 p i n ( ( i1 p i p i where we hve used the nlogous property for the qudrtic residue symol. Let p r+1 p s with p j (r + 1 j s primes. We hve s climed. s ( i1 p i r ( s i1 p i jr+1 ( p j
7 7 (c Prove tht if nd re reltively prime positive odd integers ech greter then 1, then ( ( It my e helpful to note tht if u, v re odd integers, then (u 1/+(v 1/ (uv 1/(mod. Proof: Let p 1 p r nd q 1 q s. We hve s ( i1 s q i ( pj r q i1 j1 i s r ( qi i1 j1 p j ( 1 pj 1 ( s r ( 1 i1 j1 ( s i1 ( 1P ( s qi 1 i1 ( 1P ( ( 1 ( 1 1 pj 1 P r j1 pj 1 qi 1 qi 1 qi 1 ( 1P r j1 pj 1 (qudrtic reciprocity where the lst equlity follows from the hint. Now we use tht ( ( ±1 to move to the ( other side of the eqution ( (10 points Prove tht φ(p! (p 1φ((p 1! for p prime. Proof: We cn write p! p(p 1!. Since p is prime, gcd(p, (p 1! 1 nd so φ(p(p 1! φ(pφ((p 1! (p 1φ((p 1!, s climed.
8 8 Choose either version of prolem 9 to do. You my receive extr credit for doing the other one though! 9. (1 points Consider the eqution + p(c + d. Show tht if p 3(mod 4 tht this eqution hs no solutions. (You my wnt to use descent here! Proof: Let u 1, v 1, x 1, y 1 Z >0 e solution to the eqution so tht u 1 + v 1 p(x 1 + y 1. (1 This implies tht u 1 + v 1 0(mod p, ( i.e., u 1 v 1 (mod p. Suppose p v 1. Then we hve tht v 1. However, we know tht 1p 1 nd so we must hve 1. This is impossile ( v 1 p since p 3(mod 4. Thus, we hve p v 1 nd hence p u 1 s well. Set u u 1 /p nd v v 1 /p. Then we hve (pu + (pv p(x 1 + y 1 i.e., x 1 + y 1 p(u + v. Note tht u < u 1. We cn now repet the sme rgument to otin tht p x 1 nd p y 1. Setting x x 1 /p nd y y 1 /p nd pplying the sme rgument we otin u + v p(x + y. However, this gives nother solution (u, v, x, y with strictly smller positive vlues then our originl solution. Applying descent we see tht we hve strictly decresing sequence of positive integers, contrdiction. Thus there cn e no solutions. ( 1 p
9 9 9. (6+6 points Let m e positive squrefree integer. ( Show tht the elements + m with, Z re ll lgeric integers in Q( m. Proof: Set α + m with, Z. Oserve tht α + α Z nd αα m Z. Thus, the polynomil f(x x (α + αx + αα is monic polynomil with integer coefficients. Plugging in α we see tht f(α α (α + αα + αα 0. Thus, we see tht α is necessrily n lgeric integer in Q( m. ( Prove there re infinitely mny units in Q( m. Proof: Recll tht α + m Q( m is unit if nd only if N(α αα ±1 nd α is n lgeric integer. The sttement out the norm is equivlent to the sttement tht m ±1. Consider the eqution x my 1. This is Pell s eqution nd we know there re infinitely mny solutions to this eqution for m positive nd squrefree. For ny solution x n, y n of the eqution x my 1 we hve tht the element x n +y n m is then unit in Q( m y prt ( long with the fct tht it hs norm 1. Since there re infinitely mny integer solutions to Pell s eqution, there re infinitely mny units in Q( m.
Quadratic reciprocity
Qudrtic recirocity Frncisc Bozgn Los Angeles Mth Circle Octoer 8, 01 1 Qudrtic Recirocity nd Legendre Symol In the eginning of this lecture, we recll some sic knowledge out modulr rithmetic: Definition
More informationMTH 505: Number Theory Spring 2017
MTH 505: Numer Theory Spring 207 Homework 2 Drew Armstrong The Froenius Coin Prolem. Consider the eqution x ` y c where,, c, x, y re nturl numers. We cn think of $ nd $ s two denomintions of coins nd $c
More information#A29 INTEGERS 17 (2017) EQUALITY OF DEDEKIND SUMS MODULO 24Z
#A29 INTEGERS 17 (2017) EQUALITY OF DEDEKIND SUMS MODULO 24Z Kurt Girstmir Institut für Mthemtik, Universität Innsruck, Innsruck, Austri kurt.girstmir@uik.c.t Received: 10/4/16, Accepted: 7/3/17, Pulished:
More informationFarey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University
U.U.D.M. Project Report 07:4 Frey Frctions Rickrd Fernström Exmensrete i mtemtik, 5 hp Hledre: Andres Strömergsson Exmintor: Jörgen Östensson Juni 07 Deprtment of Mthemtics Uppsl University Frey Frctions
More informationHomework Solution  Set 5 Due: Friday 10/03/08
CE 96 Introduction to the Theory of Computtion ll 2008 Homework olution  et 5 Due: ridy 10/0/08 1. Textook, Pge 86, Exercise 1.21. () 1 2 Add new strt stte nd finl stte. Mke originl finl stte nonfinl.
More informationHomework 4. 0 ε 0. (00) ε 0 ε 0 (00) (11) CS 341: Foundations of Computer Science II Prof. Marvin Nakayama
CS 341: Foundtions of Computer Science II Prof. Mrvin Nkym Homework 4 1. UsetheproceduredescriedinLemm1.55toconverttheregulrexpression(((00) (11)) 01) into n NFA. Answer: 0 0 1 1 00 0 0 11 1 1 01 0 1 (00)
More informationQUADRATIC EQUATIONS OBJECTIVE PROBLEMS
QUADRATIC EQUATIONS OBJECTIVE PROBLEMS +. The solution of the eqution will e (), () 0,, 5, 5. The roots of the given eqution ( p q) ( q r) ( r p) 0 + + re p q r p (), r p p q, q r p q (), (d), q r p q.
More informationMath 113 Exam 2 Practice
Mth Em Prctice Februry, 8 Em will cover sections 6.5, 7.7.5 nd 7.8. This sheet hs three sections. The first section will remind you bout techniques nd formuls tht you should know. The second gives number
More informationHomework 3 Solutions
CS 341: Foundtions of Computer Science II Prof. Mrvin Nkym Homework 3 Solutions 1. Give NFAs with the specified numer of sttes recognizing ech of the following lnguges. In ll cses, the lphet is Σ = {,1}.
More information2 b. , a. area is S= 2π xds. Again, understand where these formulas came from (pages ).
AP Clculus BC Review Chpter 8 Prt nd Chpter 9 Things to Know nd Be Ale to Do Know everything from the first prt of Chpter 8 Given n integrnd figure out how to ntidifferentite it using ny of the following
More informationUSA Mathematical Talent Search Round 1 Solutions Year 21 Academic Year
1/1/21. Fill in the circles in the picture t right with the digits 18, one digit in ech circle with no digit repeted, so tht no two circles tht re connected by line segment contin consecutive digits.
More informationLecture 2 : Propositions DRAFT
CS/Mth 240: Introduction to Discrete Mthemtics 1/20/2010 Lecture 2 : Propositions Instructor: Dieter vn Melkeeek Scrie: Dlior Zelený DRAFT Lst time we nlyzed vrious mze solving lgorithms in order to illustrte
More informationLecture 14: Quadrature
Lecture 14: Qudrture This lecture is concerned with the evlution of integrls fx)dx 1) over finite intervl [, b] The integrnd fx) is ssumed to be relvlues nd smooth The pproximtion of n integrl by numericl
More information13.3 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS
33 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS As simple ppliction of the results we hve obtined on lgebric extensions, nd in prticulr on the multiplictivity of extension degrees, we cn nswer (in
More informationImproper Integrals. The First Fundamental Theorem of Calculus, as we ve discussed in class, goes as follows:
Improper Integrls The First Fundmentl Theorem of Clculus, s we ve discussed in clss, goes s follows: If f is continuous on the intervl [, ] nd F is function for which F t = ft, then ftdt = F F. An integrl
More informationMATH 174A: PROBLEM SET 5. Suggested Solution
MATH 174A: PROBLEM SET 5 Suggested Solution Problem 1. Suppose tht I [, b] is n intervl. Let f 1 b f() d for f C(I; R) (i.e. f is continuous relvlued function on I), nd let L 1 (I) denote the completion
More informationLecture 1. Functional series. Pointwise and uniform convergence.
1 Introduction. Lecture 1. Functionl series. Pointwise nd uniform convergence. In this course we study mongst other things Fourier series. The Fourier series for periodic function f(x) with period 2π is
More informationThe final exam will take place on Friday May 11th from 8am 11am in Evans room 60.
Mth 104: finl informtion The finl exm will tke plce on Fridy My 11th from 8m 11m in Evns room 60. The exm will cover ll prts of the course with equl weighting. It will cover Chpters 1 5, 7 15, 17 21, 23
More information20 MATHEMATICS POLYNOMIALS
0 MATHEMATICS POLYNOMIALS.1 Introduction In Clss IX, you hve studied polynomils in one vrible nd their degrees. Recll tht if p(x) is polynomil in x, the highest power of x in p(x) is clled the degree of
More informationDiscrete Leastsquares Approximations
Discrete Lestsqures Approximtions Given set of dt points (x, y ), (x, y ),, (x m, y m ), norml nd useful prctice in mny pplictions in sttistics, engineering nd other pplied sciences is to construct curve
More informationWe know that if f is a continuous nonnegative function on the interval [a, b], then b
1 Ares Between Curves c 22 Donld Kreider nd Dwight Lhr We know tht if f is continuous nonnegtive function on the intervl [, b], then f(x) dx is the re under the grph of f nd bove the intervl. We re going
More informationThe Fundamental Theorem of Algebra
The Fundmentl Theorem of Alger Jeremy J. Fries In prtil fulfillment of the requirements for the Mster of Arts in Teching with Speciliztion in the Teching of Middle Level Mthemtics in the Deprtment of Mthemtics.
More informationNumerical integration
2 Numericl integrtion This is pge i Printer: Opque this 2. Introduction Numericl integrtion is problem tht is prt of mny problems in the economics nd econometrics literture. The orgniztion of this chpter
More informationUniversitaireWiskundeCompetitie. Problem 2005/4A We have k=1. Show that for every q Q satisfying 0 < q < 1, there exists a finite subset K N so that
Problemen/UWC NAW 5/7 nr juni 006 47 Problemen/UWC UniversitireWiskundeCompetitie Edition 005/4 For Session 005/4 we received submissions from Peter Vndendriessche, Vldislv Frnk, Arne Smeets, Jn vn de
More informationMATH 101A: ALGEBRA I PART B: RINGS AND MODULES 35
MATH 101A: ALGEBRA I PART B: RINGS AND MODULES 35 9. Modules over PID This week we re proving the fundmentl theorem for finitely generted modules over PID, nmely tht they re ll direct sums of cyclic modules.
More informationImproper Integrals. Introduction. Type 1: Improper Integrals on Infinite Intervals. When we defined the definite integral.
Improper Integrls Introduction When we defined the definite integrl f d we ssumed tht f ws continuous on [, ] where [, ] ws finite, closed intervl There re t lest two wys this definition cn fil to e stisfied:
More informationMath 4200: Homework Problems
Mth 4200: Homework Problems Gregor Kovčič 1. Prove the following properties of the binomil coefficients ( n ) ( n ) (i) 1 + + + + 1 2 ( n ) (ii) 1 ( n ) ( n ) + 2 + 3 + + n 2 3 ( ) n ( n + = 2 n 1 n) n,
More informationPolynomial Approximations for the Natural Logarithm and Arctangent Functions. Math 230
Polynomil Approimtions for the Nturl Logrithm nd Arctngent Functions Mth 23 You recll from first semester clculus how one cn use the derivtive to find n eqution for the tngent line to function t given
More informationConvex Sets and Functions
B Convex Sets nd Functions Definition B1 Let L, +, ) be rel liner spce nd let C be subset of L The set C is convex if, for ll x,y C nd ll [, 1], we hve 1 )x+y C In other words, every point on the line
More informationa a a a a a a a a a a a a a a a a a a a a a a a In this section, we introduce a general formula for computing determinants.
Section 9 The Lplce Expnsion In the lst section, we defined the determinnt of (3 3) mtrix A 12 to be 22 12 21 22 2231 22 12 21. In this section, we introduce generl formul for computing determinnts. Rewriting
More information1 Nondeterministic Finite Automata
1 Nondeterministic Finite Automt Suppose in life, whenever you hd choice, you could try oth possiilities nd live your life. At the end, you would go ck nd choose the one tht worked out the est. Then you
More information7  Continuous random variables
71 Continuous rndom vribles S. Lll, Stnford 2011.01.25.01 7  Continuous rndom vribles Continuous rndom vribles The cumultive distribution function The uniform rndom vrible Gussin rndom vribles The Gussin
More information42nd International Mathematical Olympiad
nd Interntionl Mthemticl Olympid Wshington, DC, United Sttes of Americ July 8 9, 001 Problems Ech problem is worth seven points. Problem 1 Let ABC be n cutengled tringle with circumcentre O. Let P on
More informationThe Leaning Tower of Pingala
The Lening Tower of Pingl Richrd K. Guy Deprtment of Mthemtics & Sttistics, The University of Clgry. July, 06 As Leibniz hs told us, from 0 nd we cn get everything: Multiply the previous line by nd dd
More informationKOÇ UNIVERSITY MATH 106 FINAL EXAM JANUARY 6, 2013
KOÇ UNIVERSITY MATH 6 FINAL EXAM JANUARY 6, 23 Durtion of Exm: 2 minutes INSTRUCTIONS: No clcultors nd no cell phones my be used on the test. No questions, nd tlking llowed. You must lwys explin your nswers
More informationQUADRATIC EQUATION. Contents
QUADRATIC EQUATION Contents Topi Pge No. Theory 004 Exerise  0509 Exerise  093 Exerise  3 45 Exerise  4 6 Answer Key 78 Syllus Qudrti equtions with rel oeffiients, reltions etween roots nd oeffiients,
More informationLinear Systems with Constant Coefficients
Liner Systems with Constnt Coefficients 4305 Here is system of n differentil equtions in n unknowns: x x + + n x n, x x + + n x n, x n n x + + nn x n This is constnt coefficient liner homogeneous system
More informationContinuous Random Variables Class 5, Jeremy Orloff and Jonathan Bloom
Lerning Gols Continuous Rndom Vriles Clss 5, 8.05 Jeremy Orloff nd Jonthn Bloom. Know the definition of continuous rndom vrile. 2. Know the definition of the proility density function (pdf) nd cumultive
More informationCS 311 Homework 3 due 16:30, Thursday, 14 th October 2010
CS 311 Homework 3 due 16:30, Thursdy, 14 th Octoer 2010 Homework must e sumitted on pper, in clss. Question 1. [15 pts.; 5 pts. ech] Drw stte digrms for NFAs recognizing the following lnguges:. L = {w
More informationQUADRATIC EQUATION EXERCISE  01 CHECK YOUR GRASP
QUADRATIC EQUATION EXERCISE  0 CHECK YOUR GRASP. Sine sum of oeffiients 0. Hint : It's one root is nd other root is 8 nd 5 5. tn other root 9. q 4p 0 q p q p, q 4 p,,, 4 Hene 7 vlues of (p, q) 7 equtions
More informationu( t) + K 2 ( ) = 1 t > 0 Analyzing Damped Oscillations Problem (Meador, example 218, pp 4448): Determine the equation of the following graph.
nlyzing Dmped Oscilltions Prolem (Medor, exmple 218, pp 4448): Determine the eqution of the following grph. The eqution is ssumed to e of the following form f ( t) = K 1 u( t) + K 2 e!"t sin (#t + $
More informationREVIEW Chapter 1 The Real Number System
Mth 7 REVIEW Chpter The Rel Number System In clss work: Solve ll exercises. (Sections. &. Definition A set is collection of objects (elements. The Set of Nturl Numbers N N = {,,,, 5, } The Set of Whole
More informationIf u = g(x) is a differentiable function whose range is an interval I and f is continuous on I, then f(g(x))g (x) dx = f(u) du
Integrtion by Substitution: The Fundmentl Theorem of Clculus demonstrted the importnce of being ble to find ntiderivtives. We now introduce some methods for finding ntiderivtives: If u = g(x) is differentible
More informationSTRAND B: NUMBER THEORY
Mthemtics SKE, Strnd B UNIT B Indices nd Fctors: Tet STRAND B: NUMBER THEORY B Indices nd Fctors Tet Contents Section B. Squres, Cubes, Squre Roots nd Cube Roots B. Inde Nottion B. Fctors B. Prime Fctors,
More informationState Minimization for DFAs
Stte Minimiztion for DFAs Red K & S 2.7 Do Homework 10. Consider: Stte Minimiztion 4 5 Is this miniml mchine? Step (1): Get rid of unrechle sttes. Stte Minimiztion 6, Stte is unrechle. Step (2): Get rid
More informationProblem Set 9. Figure 1: Diagram. This picture is a rough sketch of the 4 parabolas that give us the area that we need to find. The equations are:
(x + y ) = y + (x + y ) = x + Problem Set 9 Discussion: Nov., Nov. 8, Nov. (on probbility nd binomil coefficients) The nme fter the problem is the designted writer of the solution of tht problem. (No one
More informationRecursively Enumerable and Recursive. Languages
Recursively Enumerble nd Recursive nguges 1 Recll Definition (clss 19.pdf) Definition 10.4, inz, 6 th, pge 279 et S be set of strings. An enumertion procedure for Turing Mchine tht genertes ll strings
More informationCS 373, Spring Solutions to Mock midterm 1 (Based on first midterm in CS 273, Fall 2008.)
CS 373, Spring 29. Solutions to Mock midterm (sed on first midterm in CS 273, Fll 28.) Prolem : Short nswer (8 points) The nswers to these prolems should e short nd not complicted. () If n NF M ccepts
More informationMath 360: A primitive integral and elementary functions
Mth 360: A primitive integrl nd elementry functions D. DeTurck University of Pennsylvni October 16, 2017 D. DeTurck Mth 360 001 2017C: Integrl/functions 1 / 32 Setup for the integrl prtitions Definition:
More information10. AREAS BETWEEN CURVES
. AREAS BETWEEN CURVES.. Ares etween curves So res ove the xxis re positive nd res elow re negtive, right? Wrong! We lied! Well, when you first lern out integrtion it s convenient fiction tht s true in
More informationBest Approximation. Chapter The General Case
Chpter 4 Best Approximtion 4.1 The Generl Cse In the previous chpter, we hve seen how n interpolting polynomil cn be used s n pproximtion to given function. We now wnt to find the best pproximtion to given
More informationOrthogonal Polynomials and LeastSquares Approximations to Functions
Chpter Orthogonl Polynomils nd LestSqures Approximtions to Functions **4/5/3 ET. Discrete LestSqures Approximtions Given set of dt points (x,y ), (x,y ),..., (x m,y m ), norml nd useful prctice in mny
More informationCSCI FOUNDATIONS OF COMPUTER SCIENCE
1 CSCI 2200 FOUNDATIONS OF COMPUTER SCIENCE Spring 2015 My 7, 2015 2 Announcements Homework 9 is due now. Some finl exm review problems will be posted on the web site tody. These re prcqce problems not
More informationMath 8 Winter 2015 Applications of Integration
Mth 8 Winter 205 Applictions of Integrtion Here re few importnt pplictions of integrtion. The pplictions you my see on n exm in this course include only the Net Chnge Theorem (which is relly just the Fundmentl
More informationdx dt dy = G(t, x, y), dt where the functions are defined on I Ω, and are locally Lipschitz w.r.t. variable (x, y) Ω.
Chpter 8 Stility theory We discuss properties of solutions of first order two dimensionl system, nd stility theory for specil clss of liner systems. We denote the independent vrile y t in plce of x, nd
More information63. Representation of functions as power series Consider a power series. ( 1) n x 2n for all 1 < x < 1
3 9. SEQUENCES AND SERIES 63. Representtion of functions s power series Consider power series x 2 + x 4 x 6 + x 8 + = ( ) n x 2n It is geometric series with q = x 2 nd therefore it converges for ll q =
More information2. VECTORS AND MATRICES IN 3 DIMENSIONS
2 VECTORS AND MATRICES IN 3 DIMENSIONS 21 Extending the Theory of 2dimensionl Vectors x A point in 3dimensionl spce cn e represented y column vector of the form y z zxis yxis z x y xxis Most of the
More informationThis chapter will show you. What you should already know. 1 Write down the value of each of the following. a 5 2
1 Direct vrition 2 Inverse vrition This chpter will show you how to solve prolems where two vriles re connected y reltionship tht vries in direct or inverse proportion Direct proportion Inverse proportion
More informationPrecalculus Spring 2017
Preclculus Spring 2017 Exm 3 Summry (Section 4.1 through 5.2, nd 9.4) Section P.5 Find domins of lgebric expressions Simplify rtionl expressions Add, subtrct, multiply, & divide rtionl expressions Simplify
More informationSCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics
SCHOOL OF ENGINEERING & BUIL ENVIRONMEN Mthemtics An Introduction to Mtrices Definition of Mtri Size of Mtri Rows nd Columns of Mtri Mtri Addition Sclr Multipliction of Mtri Mtri Multipliction 7 rnspose
More informationMath 017. Materials With Exercises
Mth 07 Mterils With Eercises Jul 0 TABLE OF CONTENTS Lesson Vriles nd lgeric epressions; Evlution of lgeric epressions... Lesson Algeric epressions nd their evlutions; Order of opertions....... Lesson
More informationThe Dirichlet Problem in a Two Dimensional Rectangle. Section 13.5
The Dirichlet Prolem in Two Dimensionl Rectngle Section 13.5 1 Dirichlet Prolem in Rectngle In these notes we will pply the method of seprtion of vriles to otin solutions to elliptic prolems in rectngle
More informationCS12N: The Coming Revolution in Computer Architecture Laboratory 2 Preparation
CS2N: The Coming Revolution in Computer Architecture Lortory 2 Preprtion Ojectives:. Understnd the principle of sttic CMOS gte circuits 2. Build simple logic gtes from MOS trnsistors 3. Evlute these gtes
More informationMA123, Chapter 10: Formulas for integrals: integrals, antiderivatives, and the Fundamental Theorem of Calculus (pp.
MA123, Chpter 1: Formuls for integrls: integrls, ntiderivtives, nd the Fundmentl Theorem of Clculus (pp. 27233, Gootmn) Chpter Gols: Assignments: Understnd the sttement of the Fundmentl Theorem of Clculus.
More informationHomework Assignment 3 Solution Set
Homework Assignment 3 Solution Set PHYCS 44 6 Ferury, 4 Prolem 1 (Griffiths.5(c The potentil due to ny continuous chrge distriution is the sum of the contriutions from ech infinitesiml chrge in the distriution.
More informationPreSession Review. Part 1: Basic Algebra; Linear Functions and Graphs
PreSession Review Prt 1: Bsic Algebr; Liner Functions nd Grphs A. Generl Review nd Introduction to Algebr Hierrchy of Arithmetic Opertions Opertions in ny expression re performed in the following order:
More information3.1 Review of Sine, Cosine and Tangent for Right Angles
Foundtions of Mth 11 Section 3.1 Review of Sine, osine nd Tngent for Right Tringles 125 3.1 Review of Sine, osine nd Tngent for Right ngles The word trigonometry is derived from the Greek words trigon,
More informationCS 330 Formal Methods and Models
CS 330 Forml Methods nd Models Dn Richrds, section 003, George Mson University, Fll 2017 Quiz Solutions Quiz 1, Propositionl Logic Dte: Septemer 7 1. Prove (p q) (p q), () (5pts) using truth tles. p q
More informationMath 554 Integration
Mth 554 Integrtion Hndout #9 4/12/96 Defn. A collection of n + 1 distinct points of the intervl [, b] P := {x 0 = < x 1 < < x i 1 < x i < < b =: x n } is clled prtition of the intervl. In this cse, we
More information5: The Definite Integral
5: The Definite Integrl 5.: Estimting with Finite Sums Consider moving oject its velocity (meters per second) t ny time (seconds) is given y v t = t+. Cn we use this informtion to determine the distnce
More informationMatrix Eigenvalues and Eigenvectors September 13, 2017
Mtri Eigenvlues nd Eigenvectors September, 7 Mtri Eigenvlues nd Eigenvectors Lrry Cretto Mechnicl Engineering 5A Seminr in Engineering Anlysis September, 7 Outline Review lst lecture Definition of eigenvlues
More informationNUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by.
NUMERICAL INTEGRATION 1 Introduction The inverse process to differentition in clculus is integrtion. Mthemticlly, integrtion is represented by f(x) dx which stnds for the integrl of the function f(x) with
More informationMath 324 Course Notes: Brief description
Brief description These re notes for Mth 324, n introductory course in Mesure nd Integrtion. Students re dvised to go through ll sections in detil nd ttempt ll problems. These notes will be modified nd
More informationSection 6.1 Definite Integral
Section 6.1 Definite Integrl Suppose we wnt to find the re of region tht is not so nicely shped. For exmple, consider the function shown elow. The re elow the curve nd ove the x xis cnnot e determined
More informationis equal to  (A) abc (B) 2abc (C) 0 (D) 4abc (sinx) + a 2 (sin 2 x) a n (A) 1 (B) 1 (C) 0 (D) 2 is equal to 
JMthemtics XRCIS  0 CHCK YOUR GRASP SLCT TH CORRCT ALTRNATIV (ONLY ON CORRCT ANSWR). The vlue of determinnt c c c c c c (A) c (B) c (C) 0 (D) 4c. If sin x cos x cos 4x cos x cos x sin x 4 cos x sin x
More informationCHAPTER 6b. NUMERICAL INTERPOLATION
CHAPTER 6. NUMERICAL INTERPOLATION A. J. Clrk School o Engineering Deprtment o Civil nd Environmentl Engineering y Dr. Irhim A. Asskk Spring ENCE  Computtion s in Civil Engineering II Deprtment o Civil
More informationUNIFORM CONVERGENCE MA 403: REAL ANALYSIS, INSTRUCTOR: B. V. LIMAYE
UNIFORM CONVERGENCE MA 403: REAL ANALYSIS, INSTRUCTOR: B. V. LIMAYE 1. Pointwise Convergence of Sequence Let E be set nd Y be metric spce. Consider functions f n : E Y for n = 1, 2,.... We sy tht the sequence
More information8 factors of x. For our second example, let s raise a power to a power:
CH 5 THE FIVE LAWS OF EXPONENTS EXPONENTS WITH VARIABLES It s no time for chnge in tctics, in order to give us deeper understnding of eponents. For ech of the folloing five emples, e ill stretch nd squish,
More informationRAM RAJYA MORE, SIWAN. XI th, XII th, TARGET IITJEE (MAIN + ADVANCE) & COMPATETIVE EXAM FOR XII (PQRS) INDEFINITE INTERATION & Their Properties
M.Sc. (Mths), B.Ed, M.Phil (Mths) MATHEMATICS Mob. : 947084408 9546359990 M.Sc. (Mths), B.Ed, M.Phil (Mths) RAM RAJYA MORE, SIWAN XI th, XII th, TARGET IITJEE (MAIN + ADVANCE) & COMPATETIVE EXAM FOR XII
More informationNONDETERMINISTIC FSA
Tw o types of nondeterminism: NONDETERMINISTIC FS () Multiple strtsttes; strtsttes S Q. The lnguge L(M) ={x:x tkes M from some strtstte to some finlstte nd ll of x is proessed}. The string x = is
More informationSection 7.1 Area of a Region Between Two Curves
Section 7.1 Are of Region Between Two Curves White Bord Chllenge The circle elow is inscried into squre: Clcultor 0 cm Wht is the shded re? 400 100 85.841cm White Bord Chllenge Find the re of the region
More informationLecture 6: Isometry. Table of contents
Mth 348 Fll 017 Lecture 6: Isometry Disclimer. As we hve textook, this lecture note is for guidnce nd sulement only. It should not e relied on when rering for exms. In this lecture we nish the reliminry
More informationBoolean Algebra. Boolean Algebra
Boolen Alger Boolen Alger A Boolen lger is set B of vlues together with:  two inry opertions, commonly denoted y + nd,  unry opertion, usully denoted y ˉ or ~ or,  two elements usully clled zero nd
More informationa n+2 a n+1 M n a 2 a 1. (2)
Rel Anlysis Fll 004 Tke Home Finl Key 1. Suppose tht f is uniformly continuous on set S R nd {x n } is Cuchy sequence in S. Prove tht {f(x n )} is Cuchy sequence. (f is not ssumed to be continuous outside
More informationQuadratic Equations. Brahmagupta gave. Solving of quadratic equations in general form is often credited to ancient Indian mathematicians.
9 Qudrtic Equtions Qudrtic epression nd qudrtic eqution Pure nd dfected qudrtic equtions Solution of qudrtic eqution y * Fctoristion method * Completing the squre method * Formul method * Grphicl method
More information12.1 Nondeterminism Nondeterministic Finite Automata. a a b ε. CS125 Lecture 12 Fall 2016
CS125 Lecture 12 Fll 2016 12.1 Nondeterminism The ide of nondeterministic computtions is to llow our lgorithms to mke guesses, nd only require tht they ccept when the guesses re correct. For exmple, simple
More informationFractions arise to express PART of a UNIT 1 What part of an HOUR is thirty minutes? Fifteen minutes? tw elve minutes? (The UNIT here is HOUR.
6 FRACTIONS sics MATH 0 F Frctions rise to express PART of UNIT Wht prt of n HOUR is thirty minutes? Fifteen minutes? tw elve minutes? (The UNIT here is HOUR.) Wht frction of the children re hppy? (The
More informationMT Integral equations
MT58  Integrl equtions Introduction Integrl equtions occur in vriety of pplictions, often eing otined from differentil eqution. The reson for doing this is tht it my mke solution of the prolem esier or,
More informationNumbers and indices. 1.1 Fractions. GCSE C Example 1. Handy hint. Key point
GCSE C Emple 7 Work out 9 Give your nswer in its simplest form Numers n inies Reiprote mens invert or turn upsie own The reiprol of is 9 9 Mke sure you only invert the frtion you re iviing y 7 You multiply
More informationArithmetic & Algebra. NCTM National Conference, 2017
NCTM Ntionl Conference, 2017 Arithmetic & Algebr Hether Dlls, UCLA Mthemtics & The Curtis Center Roger Howe, Yle Mthemtics & Texs A & M School of Eduction Relted Common Core Stndrds First instnce of vrible
More informationProblem Set 3
14.102 Problem Set 3 Due Tuesdy, October 18, in clss 1. Lecture Notes Exercise 208: Find R b log(t)dt,where0
More informationChapter 4. Lebesgue Integration
4.2. Lebesgue Integrtion 1 Chpter 4. Lebesgue Integrtion Section 4.2. Lebesgue Integrtion Note. Simple functions ply the sme role to Lebesgue integrls s step functions ply to Riemnn integrtion. Definition.
More informationUniversity of Washington Department of Chemistry Chemistry 453 Winter Quarter 2010 Homework Assignment 4; Due at 5p.m. on 2/01/10
University of Wshington Deprtment of Chemistry Chemistry 45 Winter Qurter Homework Assignment 4; Due t 5p.m. on // We lerned tht the Hmiltonin for the quntized hrmonic oscilltor is ˆ d κ H. You cn obtin
More informationChapter 1  Functions and Variables
Business Clculus 1 Chpter 1  Functions nd Vribles This Acdemic Review is brought to you free of chrge by preptests4u.com. Any sle or trde of this review is strictly prohibited. Business Clculus 1 Ch 1:
More informationLINEAR ALGEBRA APPLIED
5.5 Applictions of Inner Product Spces 5.5 Applictions of Inner Product Spces 7 Find the cross product of two vectors in R. Find the liner or qudrtic lest squres pproimtion of function. Find the nthorder
More informationInnerproduct spaces
Innerproduct spces Definition: Let V be rel or complex liner spce over F (here R or C). An inner product is n opertion between two elements of V which results in sclr. It is denoted by u, v nd stisfies:
More informationGrammar. Languages. Content 5/10/16. Automata and Languages. Regular Languages. Regular Languages
5//6 Grmmr Automt nd Lnguges Regulr Grmmr Contextfree Grmmr Contextsensitive Grmmr Prof. Mohmed Hmd Softwre Engineering L. The University of Aizu Jpn Regulr Lnguges Context Free Lnguges Context Sensitive
More informationMPE Review Section I: Algebra
MPE Review Section I: lger t Colordo Stte Universit, the College lger sequence etensivel uses the grphing fetures of the Tes Instruments TI8 or TI8 grphing clcultor. Whenever possile, the questions on
More information1 From NFA to regular expression
Note 1: How to convert DFA/NFA to regulr expression Version: 1.0 S/EE 374, Fll 2017 Septemer 11, 2017 In this note, we show tht ny DFA cn e converted into regulr expression. Our construction would work
More informationA new algorithm for generating Pythagorean triples 1
A new lgorithm for generting Pythgoren triples 1 RH Dye 2 nd RWD Nicklls 3 The Mthemticl Gzette (1998; 82 (Mrch, No. 493, pp. 86 91 http://www.nicklls.org/dick/ppers/mths/pythgtriples1998.pdf 1 Introduction
More information