[ 47 ] then T ( m ) is true for all n a. 2. The greatest integer function : [ ] is defined by selling [ x]
|
|
- Lionel Hart
- 5 years ago
- Views:
Transcription
1 [ 47 ] Number System 1. Itroductio Pricile : Let { T ( ) : N} be a set of statemets, oe for each atural umber. If (i), T ( a ) is true for some a N ad (ii) T ( k ) is true imlies T ( k 1) is true for all k a, the T ( m ) is true for all a.. The greatest iteger fuctio : [ ] is defied by sellig [ x] the greatest iteger ot exceedig x, for every real x.. If a/ b ad a/ c, the a/ b qc (liearity roerty). 4. Euclid's Algorithm : The a ad b be two o-zero itegers. The ( a, b ) [gcd of ( a, b )] exists ad is uique. Also, there exists itegers m ad method ( a, b) am b. 5. Cogruecies : Let a, b i be itegers, m 0. The we say that a is cogruet to b modulo m if, m /( a b). We deote this by a b(mod m). 6. Let a b(mod m) ad c d (mod m) The (i) a c b d(mod m) (ii) a c b d(mod m) (iii) ac bd(mod m) (iv) a qc b qd (mod m) for all itegers ad q. (v) a m b mod m for all ositive iteger m. (vi) f ( a) f ( b)(mod m) for every olyomial with iteger coefficiets. 7. A iteger x 0 satisfyig the liear cogruece ax b(mod m) has a solutio. Further more, if x 0 is a solutio, the the set of all solutios is recisely ( x0 km) : ( Z). 8. Let N be a ositive iteger greater tha 1, say N a b c... where a, b, c... are distict (differet rimes ad, q, r... are ositive itegers. The umber of ways i which N ca be resolved ito two factors is q r
2 [ 48 ] 1 ( 1)( 1)( 1)... q r 9. Number of ways i which a comosite umber ca be resolved ito two factors, which are rime to 1 each other, is where is the umber of distict rime factors i the exressio for N. 10. Let N be a ositive iteger quarter tha 1 ad let N a b c... where a, b, c... are distict rimes ad, q, r... ositive itegers. the the sum of all the divisors i the roduct is equal to 1 q1 r1 q a 1 b 1 c 1.. a 1 b 1 c the highest ower of rime which is cotaied i! is equal to where [ ] is the greatest iteger fuctio Euler's Totiet Fuctio : Let N be ay ositive iteger 1. the umber of all ositve itegers less tha N ad rime to it is deoted by ( N). It is obvious () 1, (), (4), (5) 4, (6)... The fuctio is called Euler's Totiet fuctio. If a, b,... are rime to each other, the ( ab) ( a). ( b) or ( abcd...) ( a) ( b) ( c)... If N a b c... where a, b, c are distict rimes ad, q, r are ositive itegers, the q r q r ( N) N a b c Euler's Theorem : If x be ay ositive iteger rime to N. The x ( N ) 1(mod N) 1. Fermat's Little Theorem : If is a rime ad is rime to the 14. Wilso's Theorem : If is a rime, their Examle : ( 1)! 0(mod ) Coversely, if ( 1)! 1 0 ( mod ), their is a rime. Calculate 09 5 (mod 41). Sice 41 is rime ad (5, 41) 1, therefore by Fermat s (mod 41) by divisio algorithm, 09 (50 40) (mod ) (5 ) (mod 41) 9 5 (mod 41)
3 [ 49 ] To calculate 9 5 (mod 41), we first calculate 5 (mod 41) where, 4, 8, 16, (mod 41) (mod 41) (mod 41) (mod 41) 5 16(mod 41) ( 16) (mod 41). (mod 41) Questio 1. Fid the largest ositive iteger such that Usig modulo ( 10) umbers, we see that 10 0[mod ( 10)] i.e., 10[mod( 10)] ( 10) [mod( 10)] 1000([mod( 10)] 100 is divisible by ( 10). 100 ( )[mod( 10)] 900[mod( 10)] Now, we wat ( 10) to divide 100, imlyig that ( 10) should divide 900. The largest such is , as ( 10) caot be greater tha ad the greatest divisor of 900 is 900. so the largest ositive iteger, such that 100 is divisible by ( 10) is 890. Note : has 7 divisors a each divisor greater tha 10, gives a corresodig value for they are, 5, 8, 10, 15, 0, 6, 5, 40, 50, 65, 80, 90, 140, 170, 15, 90, 440 ad 890. Questio. Whe the umbers ad are divided by a certai three digit umber, they leave the same remaider. Fid this largest such divisor ad the remaider. How may such divisors are there? Let the divisor be d a the remaider be r. The by Euclidea Algorithm, we fid dq1 r (1) ad dq r ()
4 [ 50 ] by subtractig Eq. () from Eq. (1), we get d is a three digit divisor of d( q q ) 1 therefore, ossible values of d are 891, 594, 97, 198. Hece largest three digit divisor is 891 ad the remaider is 177. Questio. Fid the umber of all ratioal umbers m rime ad (iii) m. 5!. It is give that m such hat (i) 0 1, (ii) m ad are relatively m 5! Thus 5! is the roduct of owers of 9 rime umbers. The umber of ways i which 5! ca be writte as the roduct of two relatively rime umbers m ad is less tha 1. There are 9, which leads to 8 such fractios. 9 factors, exactly half of which, are such that m is Questio 4. Determie all ositive itegers for which 1 is divisible by. 1 1 If is odd, the ( 1) is a factor. Thus for all odd values of, 1 is divisible by. Aliter : 1 (mod ) 1(mod ) (mod ) ad so o m 1 (mod ) ad m m m ( ) 4 1 mod () mod if is odd. ad mod if is eve. 1 is divisibly by if is a odd umber Questio 5. Prove that [ x] [ x] [4 x] [8 x] [16 x] [ x] 145 has o solutio. 145 x x 4x 8x 16x x 6x x Whe x 196, the L.H.S. of the give equatio becomes x
5 Questio 6. [ 51 ] 1 Cosider x i the iterval 195, 196. the L.H.S. exressio of the give equatio Whe x 195, the L.H.S. is less tha 14. for o value of x, The give equality will be satisfied. Three cosecutive ositive itegers raised to the first, secod ad third owers resectively, whe added, make a erfect square, the square root of which is equal to the sum of the three cosecutive itegers. Fid these itegers. Let ( 1),, 1 be the three cosecutive itegers. The 1 ( 1) ( 1) ( ) 9 Questio 7. Show that ( 1)( 4) 0 0 or 1 or 4, but 0 ad 1 will make the cosecutive itegers 1, 0, 1 ad 0, 1, ad, which cotradicts the hyothesis that the cosecutive itegers are all greater tha zero. Hece 4, corresodig to which the cosecutive itegers are, 4 ad is divisible by We shall make grous of the terms of the exressio as follows : ( ) ( 1995 )... ( ) Here each bracket is of the form But ( a b ) 1997 for all i. i i 1 1 i bi ( a ) is divisible by ( a b ). Each bracket ad hece, their sum is divisible by Questio 8. A four digit umber has the followig roerties : (a) (b) (c) It is a erfect square The first two digits are equal The last two digits are equal. Fid all such umbers. Let N aabb be the reresetatio of such a umber. 1 a 9, 0 b 9 The N 1000a 100a 10b b 1100a 11b 11(100 a b) i i
6 [ 5 ] Questio 9. Sice N is a erfect square, ad 11 is a factor of N aob 100a b must be a multile of 11, i.e., aob should be divisible by 11 where a, o ad b are digits of 100a b ad hece b 11 a. The last digits of a erfect square where both the digits are equal is oly 44. So b 4 a 7 This is the oly solutio. Show that N 7744 is the oly ossibility is divisible by ( 1) (mod 11) So ( ) ( 1) (mod 11) 1 (mod 11) (mod 11) It is a multile of 11. Questio 10. The equatio x x 9 0 has ratioal roots, where ad q are itegers. Prove that the roots are itegers. x 4 q, sice the roots are ratioal, If is eve, 4q is a erfect square. ad 4q are eve ad hece 4q is a eve iteger ad hece, 4q, is a eve iteger ad hece, 4q is a iteger. If is odd, 4q ( 4 q) is odd ad is a iteger ad hece, the result. 4q is a eve iteger ad hece, Questio 11. Fid all airs of atural umbers, the differece of whose squares is 45. Let x ad y be the atural umbers such that ( x y)( x y) 45 x y 45 where x y. so, both ( x y) ad ( x y) are the divisors of 45 ad x y x y, where x ad y are ositive itegers. So, x y 1, x y 45 (1)
7 Solvig (1), () ad (), we get (a) x, y (b) x 9, y 6 (c) x 7, y [ 5 ] x y, x y 15 () x y 5, x y 9 () so, the airs of umbers satisfyig the coditio are (, ), (9, 6), (7, ). Questio 1. Show that ay circle with cetre (, ) caot ass through more tha oe lattice oit. [Lattice oits are oits i cartesia lae, whose abscissa ad ordiate both are itegers.] If ossible, let ( a, b), ( c, d ) be two lattice oits o the circle with (, ) as cetre ad radius r. ( a ) ( b ) r ( c ) ( d ) a b c d ( a b) ( c d) ( a c) ( b d) Sice ad are irratioal umbers ad, a, b, c ad d are itegers ( a c) ( b d) is irratioal as ad are ulike irratioal umbers ad hece, addig k ad l where k ad l are itegers does ot give a ratioal umber. But the left had side a b c d is a iteger. It is a cotradictio ad thus, the circle with (, ) as cetre ca ass through utmost oe lattice oit. [Note : You may kow that the equatio of the circle whose cetre is ( g, f ) ad radius r give by for the circle If it asses through the origi, the x y gx fy g f r 0 x y x y (5 r ) 0. 5 r 0 or r 5, so the oe lattice oit that lies o the circle with cetre (, ) ad radius 5 is (0, 0). But it is ot ecessary that there exists at least oe lattice oit for circles with such cetres.] Questio 1. Fid all ositive itegers for which 96 is erfect square. Let 96 k, where k N. The Clearly k k ( k )( k ) 96 ad hece, k k 0.
8 [ 54 ] Sice is the oly odd factor, both k ad are itegers. We must have k ad k both to be either eve or odd. (If oe is odd ad the other eve, the k ad do ot have iteger solutios). Also both k ad k caot be odd as the roduct is give to be eve. So the differet ossibilities for k, k are as follows. k k 48 (1) k 4 k 4 () k 6 k 16 () k 8 k 1 (4) So, solvig searately Eqs. (1), (), () ad (4), we get, 10, 5,. So, there are exactly four values for which gives 10 gives 5 gives gives 96 is a erfect square Questio 14. There are ecklaces such that the first ecklace cotais 5 beads, the secod cotais 7 beads ad i geeral, the tth ecklace cotais i beads more tha the umber of beads i ( i 1) th ecklace. Fid the total umber of beads i all the ecklaces. Let us write the sequece of the umber of beads i the 1st, d, rd,..., th ecklaces. S S 5, 7, 10, 14, 19,... ( 1) (4 1), (4 ), (4 6), (4 10), (4 15),..., 4 Total umber of beads i the ecklaces times ( 1) Sum of the first triagular umbers. 1 4 ( ) 1 4 ( ) 1 ( 1) ( 10) 1 ( 1) 4 6 ( 1) ( 1) ( 1) [48 ( 1)( )] 1
9 [ 55 ] [ 6]. 6 Questio 15. If a, b, c are ay three itegers, the show that by 7. Le us fid the value of As a (mod 7) is 0, 1,,, 4, 5 or 6, a (mod 7) for ay a Z. abc( a b )( b c )( c a ) is divisible a (mod 7) will be oly amog 0, 1 or 6. Now, if 7 divides oe of a, b, c, the give exressio is divisible by 7. If ot, the (mod 7) will be oly amog 1 ad 6. Hece, two of them must be the same, say b mod 7). Questio 16. Show that ( a b ) (mod 7) = 0. The give exressio is divisible by is divisible by 5. The give exressio may also be writte as (1 4 ) ( ) 5 a, b, c a ad Now (1 4)( ) 5 (say) Similarly Exressio is equal to where, q, r are itegers q say 5 5q 5 5 r (ay) 5 divides the give eumessio as 5r is divisible by 5. Questio 17. Ram has four differet cois with values as show o the right. Suose you had just oe of each of these cois (4). How may differet amouts (value) ca be made usig oe or more of the four differet cois? Exlai. Let us list the ossible amouts : Coi : This roduces 1,, 4, 8. Coi : They roduce = (1 ); 5 = (1 4); 9 = (1 8) 6 = ( 4); 10 = ( 8); 1 = (4 8). Coi : They roduce 7 = (1 4), 11 = (1 8), 1 = (1 4 8); 14 = ( 4 8);
10 Questio 18. Show that Let [ 56 ] 4. Coi ; They roduce 15 = (1 4 8) There are 15 differet amouts that ca be made. These amouts are the first 15 coutig umbers is a ositive iteger divisible by (say) 9 99 Now 16 () (81) sice 19 ad 1 are both odd oe with add, their differece is eve ad hece divisible by we have to show that divisible by 81. Now (18 1) (9)18 1 (mod 81) 1675(mod 81) 55(mod 81) Also (1 1) (99)1 1 (mod 81) 1189(mod 81) 55(mod 81) Questio 19. Show that (mod 81) Thus 16 ()(81) divides ] ad without usig tables/calculatio ; Questio 0. Let be a rime umber >. What is the remaider whe ad rime so is odd. ( 1) ad ( 1) are both eve i.e., / 1 ad / ; is divided by 1? 4/ 1 (1) Also, ( 1),, ( 1) are cosecutive itegers. Oe of them must be divisible by. But / / 1 () 1/ 1 from (1) ad () whe is divided by 1, the remaider is 1.
Putnam Training Exercise Counting, Probability, Pigeonhole Principle (Answers)
Putam Traiig Exercise Coutig, Probability, Pigeohole Pricile (Aswers) November 24th, 2015 1. Fid the umber of iteger o-egative solutios to the followig Diohatie equatio: x 1 + x 2 + x 3 + x 4 + x 5 = 17.
More informationMATH 304: MIDTERM EXAM SOLUTIONS
MATH 304: MIDTERM EXAM SOLUTIONS [The problems are each worth five poits, except for problem 8, which is worth 8 poits. Thus there are 43 possible poits.] 1. Use the Euclidea algorithm to fid the greatest
More informationCSE 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[ 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 informationSOLVED EXAMPLES
Prelimiaries Chapter PELIMINAIES Cocept of Divisibility: A o-zero iteger t is said to be a divisor of a iteger s if there is a iteger u such that s tu I this case we write t s (i) 6 as ca be writte as
More informationInternational Baccalaureate LECTURE NOTES MATHEMATICS HL FURTHER MATHEMATICS HL Christos Nikolaidis TOPIC NUMBER THEORY
Iteratioal Baccalaureate LECTURE NOTES MATHEMATICS HL FURTHER MATHEMATICS HL TOPIC NUMBER THEORY METHODS OF PROOF. Couterexample - Cotradictio - Pigeohole Priciple Strog mathematical iductio 2 DIVISIBILITY....
More informationSolutions 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 informationPROBLEM SET 5 SOLUTIONS. Solution. We prove that the given congruence equation has no solutions. Suppose for contradiction that. (x 2) 2 1 (mod 7).
PROBLEM SET 5 SOLUTIONS 1 Fid every iteger solutio to x 17x 5 0 mod 45 Solutio We rove that the give cogruece equatio has o solutios Suose for cotradictio that the equatio x 17x 5 0 mod 45 has a solutio
More informationSolutions to Problem Set 7
8.78 Solutios to Problem Set 7. If the umber is i S, we re doe sice it s relatively rime to everythig. So suose S. Break u the remaiig elemets ito airs {, }, {4, 5},..., {, + }. By the Pigeohole Pricile,
More informationThe Structure of Z p when p is Prime
LECTURE 13 The Structure of Z p whe p is Prime Theorem 131 If p > 1 is a iteger, the the followig properties are equivalet (1) p is prime (2) For ay [0] p i Z p, the equatio X = [1] p has a solutio i Z
More informationIn number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.
Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers
More informationZeros of Polynomials
Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree
More informationComplex Numbers Solutions
Complex Numbers Solutios Joseph Zoller February 7, 06 Solutios. (009 AIME I Problem ) There is a complex umber with imagiary part 64 ad a positive iteger such that Fid. [Solutio: 697] 4i + + 4i. 4i 4i
More informationand 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 informationYALE UNIVERSITY DEPARTMENT OF COMPUTER SCIENCE
YALE UNIVERSITY DEPARTMENT OF COMPUTER SCIENCE CPSC 467a: Crytograhy ad Comuter Security Notes 16 (rev. 1 Professor M. J. Fischer November 3, 2008 68 Legedre Symbol Lecture Notes 16 ( Let be a odd rime,
More informationON SUPERSINGULAR ELLIPTIC CURVES AND HYPERGEOMETRIC FUNCTIONS
ON SUPERSINGULAR ELLIPTIC CURVES AND HYPERGEOMETRIC FUNCTIONS KEENAN MONKS Abstract The Legedre Family of ellitic curves has the remarkable roerty that both its eriods ad its suersigular locus have descritios
More informationPERIODS OF FIBONACCI SEQUENCES MODULO m. 1. Preliminaries Definition 1. A generalized Fibonacci sequence is an infinite complex sequence (g n ) n Z
PERIODS OF FIBONACCI SEQUENCES MODULO m ARUDRA BURRA Abstract. We show that the Fiboacci sequece modulo m eriodic for all m, ad study the eriod i terms of the modulus.. Prelimiaries Defiitio. A geeralized
More informationDifferent 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 information3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials
Math 60 www.timetodare.com 3. Properties of Divisio 3.3 Zeros of Polyomials 3.4 Complex ad Ratioal Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered
More informationMATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006
MATH 34 Summer 006 Elemetary Number Theory Solutios to Assigmet Due: Thursday July 7, 006 Departmet of Mathematical ad Statistical Scieces Uiversity of Alberta Questio [p 74 #6] Show that o iteger of the
More informationChapter 2. Finite Fields (Chapter 3 in the text)
Chater 2. Fiite Fields (Chater 3 i the tet 1. Grou Structures 2. Costructios of Fiite Fields GF(2 ad GF( 3. Basic Theory of Fiite Fields 4. The Miimal Polyomials 5. Trace Fuctios 6. Subfields 1. Grou Structures
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More informationProposition 2.1. There are an infinite number of primes of the form p = 4n 1. Proof. Suppose there are only a finite number of such primes, say
Chater 2 Euclid s Theorem Theorem 2.. There are a ifiity of rimes. This is sometimes called Euclid s Secod Theorem, what we have called Euclid s Lemma beig kow as Euclid s First Theorem. Proof. Suose to
More informationUnit 4: Polynomial and Rational Functions
48 Uit 4: Polyomial ad Ratioal Fuctios Polyomial Fuctios A polyomial fuctio y px ( ) is a fuctio of the form p( x) ax + a x + a x +... + ax + ax+ a 1 1 1 0 where a, a 1,..., a, a1, a0are real costats ad
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationTrial division, Pollard s p 1, Pollard s ρ, and Fermat s method. Christopher Koch 1. April 8, 2014
Iteger Divisio Algorithm ad Cogruece Iteger Trial divisio,,, ad with itegers mod Iverses mod Multiplicatio ad GCD Iteger Christopher Koch 1 1 Departmet of Computer Sciece ad Egieerig CSE489/589 Algorithms
More informationChapter 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 informationPerfect Numbers 6 = Another example of a perfect number is 28; and we have 28 =
What is a erfect umber? Perfect Numbers A erfect umber is a umber which equals the sum of its ositive roer divisors. A examle of a erfect umber is 6. The ositive divisors of 6 are 1,, 3, ad 6. The roer
More informationPROBLEM SET 5 SOLUTIONS 126 = , 37 = , 15 = , 7 = 7 1.
Math 7 Sprig 06 PROBLEM SET 5 SOLUTIONS Notatios. Give a real umber x, we will defie sequeces (a k ), (x k ), (p k ), (q k ) as i lecture.. (a) (5 pts) Fid the simple cotiued fractio represetatios of 6
More informationProperties and Tests of Zeros of Polynomial Functions
Properties ad Tests of Zeros of Polyomial Fuctios The Remaider ad Factor Theorems: Sythetic divisio ca be used to fid the values of polyomials i a sometimes easier way tha substitutio. This is show by
More informationSEQUENCES AND SERIES
Sequeces ad 6 Sequeces Ad SEQUENCES AND SERIES Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives rise to what is called a sequece. Sequeces
More information3sin A 1 2sin B. 3π x is a solution. 1. If A and B are acute positive angles satisfying the equation 3sin A 2sin B 1 and 3sin 2A 2sin 2B 0, then A 2B
1. If A ad B are acute positive agles satisfyig the equatio 3si A si B 1 ad 3si A si B 0, the A B (a) (b) (c) (d) 6. 3 si A + si B = 1 3si A 1 si B 3 si A = cosb Also 3 si A si B = 0 si B = 3 si A Now,
More informationHomework 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 informationChapter 2. Periodic points of toral. automorphisms. 2.1 General introduction
Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad
More informationSeptember 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1
September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright
More informationSquare-Congruence Modulo n
Square-Cogruece Modulo Abstract This paper is a ivestigatio of a equivalece relatio o the itegers that was itroduced as a exercise i our Discrete Math class. Part I - Itro Defiitio Two itegers are Square-Cogruet
More information3.2.4 Integer and Number Theoretical Functions
418 3. Advaced Mathematics i Mathematica 3.2.4 Iteger ad Number Theoretical Fuctios Mod[k, ] k modulo (positive remaider from dividig k by ) Quotiet[m, ] the quotiet of m ad (iteger part of m/) GCD[ 1,
More informationWeil Conjecture I. Yichao Tian. Morningside Center of Mathematics, AMSS, CAS
Weil Cojecture I Yichao Tia Morigside Ceter of Mathematics, AMSS, CAS [This is the sketch of otes of the lecture Weil Cojecture I give by Yichao Tia at MSC, Tsighua Uiversity, o August 4th, 20. Yuaqig
More informationFind a formula for the exponential function whose graph is given , 1 2,16 1, 6
Math 4 Activity (Due by EOC Apr. ) Graph the followig epoetial fuctios by modifyig the graph of f. Fid the rage of each fuctio.. g. g. g 4. g. g 6. g Fid a formula for the epoetial fuctio whose graph is
More informationExam 2 CMSC 203 Fall 2009 Name SOLUTION KEY Show All Work! 1. (16 points) Circle T if the corresponding statement is True or F if it is False.
1 (1 poits) Circle T if the correspodig statemet is True or F if it is False T F For ay positive iteger,, GCD(, 1) = 1 T F Every positive iteger is either prime or composite T F If a b mod p, the (a/p)
More informationThe "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 informationTHE UNIVERSITY OF TORONTO UNDERGRADUATE MATHEMATICS COMPETITION. In Memory of Robert Barrington Leigh. March 9, 2014
THE UNIVERSITY OF TORONTO UNDERGRADUATE MATHEMATICS COMPETITION I Memory of Robert Barrigto Leigh March 9, 4 Time: 3 hours No aids or calculators permitted. The gradig is desiged to ecourage oly the stroger
More informationThe multiplicative structure of finite field and a construction of LRC
IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More information= 4 and 4 is the principal cube root of 64.
Chapter Real Numbers ad Radicals Day 1: Roots ad Radicals A2TH SWBAT evaluate radicals of ay idex Do Now: Simplify the followig: a) 2 2 b) (-2) 2 c) -2 2 d) 8 2 e) (-8) 2 f) 5 g)(-5) Based o parts a ad
More informationSOLUTIONS TO PRISM PROBLEMS Junior Level 2014
SOLUTIONS TO PRISM PROBLEMS Juior Level 04. (B) Sice 50% of 50 is 50 5 ad 50% of 40 is the secod by 5 0 5. 40 0, the first exceeds. (A) Oe way of comparig the magitudes of the umbers,,, 5 ad 0.7 is 4 5
More information3 Gauss map and continued fractions
ICTP, Trieste, July 08 Gauss map ad cotiued fractios I this lecture we will itroduce the Gauss map, which is very importat for its coectio with cotiued fractios i umber theory. The Gauss map G : [0, ]
More informationGenerating Functions. 1 Operations on generating functions
Geeratig Fuctios The geeratig fuctio for a sequece a 0, a,..., a,... is defied to be the power series fx a x. 0 We say that a 0, a,... is the sequece geerated by fx ad a is the coefficiet of x. Example
More informationINSTRUCTOR S SOLUTIONS MANUAL ELEMENTARY NUMBER THEORY. Bart Goddard Kenneth H. Rosen AT&T Labs AND ITS APPLICATIONS FIFTH EDITION.
INSTRUCTOR S SOLUTIONS MANUAL to accomay ELEMENTARY NUMBER THEORY AND ITS APPLICATIONS FIFTH EDITION Bart Goddard Keeth H. Rose AT&T Labs This work is rotected by Uited States coyright laws ad is rovided
More informationSeunghee Ye Ma 8: Week 5 Oct 28
Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value
More informationMath 475, Problem Set #12: Answers
Math 475, Problem Set #12: Aswers A. Chapter 8, problem 12, parts (b) ad (d). (b) S # (, 2) = 2 2, sice, from amog the 2 ways of puttig elemets ito 2 distiguishable boxes, exactly 2 of them result i oe
More information6.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 informationFirst 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 informationSolutions to Problem Set 8
8.78 Solutios to Problem Set 8. We ow that ( ) ( + x) x. Now we plug i x, ω, ω ad add the three equatios. If 3 the we ll get a cotributio of + ω + ω + ω + ω 0, whereas if 3 we ll get a cotributio of +
More information6. Uniform distribution mod 1
6. Uiform distributio mod 1 6.1 Uiform distributio ad Weyl s criterio Let x be a seuece of real umbers. We may decompose x as the sum of its iteger part [x ] = sup{m Z m x } (i.e. the largest iteger which
More informationModern Algebra. Previous year Questions from 2017 to Ramanasri
Moder Algebra Previous year Questios from 017 to 199 Ramaasri 017 S H O P NO- 4, 1 S T F L O O R, N E A R R A P I D F L O U R M I L L S, O L D R A J E N D E R N A G A R, N E W D E L H I. W E B S I T E
More informationHoggatt 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 informationTHE INTEGRAL TEST AND ESTIMATES OF SUMS
THE INTEGRAL TEST AND ESTIMATES OF SUMS. Itroductio Determiig the exact sum of a series is i geeral ot a easy task. I the case of the geometric series ad the telescoig series it was ossible to fid a simle
More informationTopics. Homework Problems. MATH 301 Introduction to Analysis Chapter Four Sequences. 1. Definition of convergence of sequences.
MATH 301 Itroductio to Aalysis Chapter Four Sequeces Topics 1. Defiitio of covergece of sequeces. 2. Fidig ad provig the limit of sequeces. 3. Bouded covergece theorem: Theorem 4.1.8. 4. Theorems 4.1.13
More informationIt is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.
Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable
More informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationMA541 : Real Analysis. Tutorial and Practice Problems - 1 Hints and Solutions
MA54 : Real Aalysis Tutorial ad Practice Problems - Hits ad Solutios. Suppose that S is a oempty subset of real umbers that is bouded (i.e. bouded above as well as below). Prove that if S sup S. What ca
More informationARITHMETIC PROGRESSION
CHAPTER 5 ARITHMETIC PROGRESSION Poits to Remember :. A sequece is a arragemet of umbers or objects i a defiite order.. A sequece a, a, a 3,..., a,... is called a Arithmetic Progressio (A.P) if there exists
More informationClassification of DT signals
Comlex exoetial A discrete time sigal may be comlex valued I digital commuicatios comlex sigals arise aturally A comlex sigal may be rereseted i two forms: jarg { z( ) } { } z ( ) = Re { z ( )} + jim {
More informationLINEAR RECURSION RELATIONS - LESSON FOUR SECOND-ORDER LINEAR RECURSION RELATIONS
LINEAR RECURSION RELATIONS - LESSON FOUR SECOND-ORDER LINEAR RECURSION RELATIONS BROTHER ALFRED BROUSSEAU St. Mary's College, Califoria Give a secod-order liear recursio relatio (.1) T. 1 = a T + b T 1,
More informationAlmost all hyperharmonic numbers are not integers
Joural of Number Theory 7 (207) 495 526 Cotets lists available at ScieceDirect Joural of Number Theory www.elsevier.com/locate/jt Almost all hyerharmoic umbers are ot itegers Haydar Göral a, Doğa Ca Sertbaş
More informationObjective 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 information1. C only. 3. none of them. 4. B only. 5. B and C. 6. all of them. 7. A and C. 8. A and B correct
M408D (54690/54695/54700), Midterm # Solutios Note: Solutios to the multile-choice questios for each sectio are listed below. Due to radomizatio betwee sectios, exlaatios to a versio of each of the multile-choice
More informationSummary: 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 informationRead carefully the instructions on the answer book and make sure that the particulars required are entered on each answer book.
THE UNIVERSITY OF WARWICK FIRST YEAR EXAMINATION: Jauary 2009 Aalysis I Time Allowed:.5 hours Read carefully the istructios o the aswer book ad make sure that the particulars required are etered o each
More informationLESSON 2: SIMPLIFYING RADICALS
High School: Workig with Epressios LESSON : SIMPLIFYING RADICALS N.RN.. C N.RN.. B 5 5 C t t t t t E a b a a b N.RN.. 4 6 N.RN. 4. N.RN. 5. N.RN. 6. 7 8 N.RN. 7. A 7 N.RN. 8. 6 80 448 4 5 6 48 00 6 6 6
More informationSolutions for May. 3 x + 7 = 4 x x +
Solutios for May 493. Prove that there is a atural umber with the followig characteristics: a) it is a multiple of 007; b) the first four digits i its decimal represetatio are 009; c) the last four digits
More informationTHE 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 informationInternational Contest-Game MATH KANGAROO Canada, Grade 11 and 12
Part A: Each correct aswer is worth 3 poits. Iteratioal Cotest-Game MATH KANGAROO Caada, 007 Grade ad. Mike is buildig a race track. He wats the cars to start the race i the order preseted o the left,
More informationUnit 5. Hypersurfaces
Uit 5. Hyersurfaces ================================================================= -------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
More informationarxiv: v1 [math.co] 3 Feb 2013
Cotiued Fractios of Quadratic Numbers L ubomíra Balková Araka Hrušková arxiv:0.05v [math.co] Feb 0 February 5 0 Abstract I this paper we will first summarize kow results cocerig cotiued fractios. The we
More informationSection 5.1 The Basics of Counting
1 Sectio 5.1 The Basics of Coutig Combiatorics, the study of arragemets of objects, is a importat part of discrete mathematics. I this chapter, we will lear basic techiques of coutig which has a lot of
More informationCreated 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 informationSEQUENCE AND SERIES NCERT
9. Overview By a sequece, we mea a arragemet of umbers i a defiite order accordig to some rule. We deote the terms of a sequece by a, a,..., etc., the subscript deotes the positio of the term. I view of
More informationMath 2112 Solutions Assignment 5
Math 2112 Solutios Assigmet 5 5.1.1 Idicate which of the followig relatioships are true ad which are false: a. Z Q b. R Q c. Q Z d. Z Z Z e. Q R Q f. Q Z Q g. Z R Z h. Z Q Z a. True. Every positive iteger
More informationpage Suppose that S 0, 1 1, 2.
page 10 1. Suppose that S 0, 1 1,. a. What is the set of iterior poits of S? The set of iterior poits of S is 0, 1 1,. b. Give that U is the set of iterior poits of S, evaluate U. 0, 1 1, 0, 1 1, S. The
More informationProof 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 informationLesson 10: Limits and Continuity
www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals
More informationn=1 a n is the sequence (s n ) n 1 n=1 a n converges to s. We write a n = s, n=1 n=1 a n
Series. Defiitios ad first properties A series is a ifiite sum a + a + a +..., deoted i short by a. The sequece of partial sums of the series a is the sequece s ) defied by s = a k = a +... + a,. k= Defiitio
More informationPolynomials with Rational Roots that Differ by a Non-zero Constant. Generalities
Polyomials with Ratioal Roots that Differ by a No-zero Costat Philip Gibbs The problem of fidig two polyomials P(x) ad Q(x) of a give degree i a sigle variable x that have all ratioal roots ad differ by
More informationPrimality Test. Rong-Jaye Chen
Primality Test Rog-Jaye Che OUTLINE [1] Modular Arithmetic Algorithms [2] Quadratic Residues [3] Primality Testig p2. [1] Modular Arithmetic Algorithms 1. The itegers a divides b a b a{ 1, b} If b has
More informationMath 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 information11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4.
11. FINITE FIELDS 11.1. A Field With 4 Elemets Probably the oly fiite fields which you ll kow about at this stage are the fields of itegers modulo a prime p, deoted by Z p. But there are others. Now although
More informationBertrand s Postulate
Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a
More informationRADICAL EXPRESSION. If a and x are real numbers and n is a positive integer, then x is an. n th root theorems: Example 1 Simplify
Example 1 Simplify 1.2A Radical Operatios a) 4 2 b) 16 1 2 c) 16 d) 2 e) 8 1 f) 8 What is the relatioship betwee a, b, c? What is the relatioship betwee d, e, f? If x = a, the x = = th root theorems: RADICAL
More informationThe z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j
The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.
More information1 Summary: Binary and Logic
1 Summary: Biary ad Logic Biary Usiged Represetatio : each 1-bit is a power of two, the right-most is for 2 0 : 0110101 2 = 2 5 + 2 4 + 2 2 + 2 0 = 32 + 16 + 4 + 1 = 53 10 Usiged Rage o bits is [0...2
More informationInjections, Surjections, and the Pigeonhole Principle
Ijectios, Surjectios, ad the Pigeohole Priciple 1 (10 poits Here we will come up with a sloppy boud o the umber of parethesisestigs (a (5 poits Describe a ijectio from the set of possible ways to est pairs
More informationARITHMETIC PROGRESSIONS
CHAPTER 5 ARITHMETIC PROGRESSIONS (A) Mai Cocepts ad Results A arithmetic progressio (AP) is a list of umbers i which each term is obtaied by addig a fixed umber d to the precedig term, except the first
More informationFor use only in Badminton School November 2011 C2 Note. C2 Notes (Edexcel)
For use oly i Badmito School November 0 C Note C Notes (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets For use oly i Badmito School November 0 C Note Copyright www.pgmaths.co.uk
More informationWORKING WITH NUMBERS
1 WORKING WITH NUMBERS WHAT YOU NEED TO KNOW The defiitio of the differet umber sets: is the set of atural umbers {0, 1,, 3, }. is the set of itegers {, 3,, 1, 0, 1,, 3, }; + is the set of positive itegers;
More information1. 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 informationMath 609/597: Cryptography 1
Math 609/597: Cryptography 1 The Solovay-Strasse Primality Test 12 October, 1993 Burt Roseberg Revised: 6 October, 2000 1 Itroductio We describe the Solovay-Strasse primality test. There is quite a bit
More informationPUTNAM TRAINING PROBABILITY
PUTNAM TRAINING PROBABILITY (Last udated: December, 207) Remark. This is a list of exercises o robability. Miguel A. Lerma Exercises. Prove that the umber of subsets of {, 2,..., } with odd cardiality
More informationThe 4-Nicol Numbers Having Five Different Prime Divisors
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 14 (2011), Article 11.7.2 The 4-Nicol Numbers Havig Five Differet Prime Divisors Qiao-Xiao Ji ad Mi Tag 1 Departmet of Mathematics Ahui Normal Uiversity
More information