Question

I need help with this problem

DO 11 CLOD04 W 5000 DOLIUL CLIOUTOU DO 10 DOIS DILIDUL Exercise 19. Adapt the proof of Theorem 30 to show that if n = 2 mod 4

Theorem 30. There is no r EQ with the property that p2 = 2. For this we need a lemma: Lemma 31. If ce Z is odd then c2 = 1 moProof of theorem. Suppose such an r exists. By Theorem 22, r = a/b where a and b are relatively prime integers. This impliesCASE 1: a and b are both odd. In this case, a? = 62 = 1 mod 4 by the previous lemma. Substituting into a? = 262 gives 1 = 2 m

0 0
Add a comment Improve this question Transcribed image text
Answer #1

1345 hippere such arenists. Then r=al . (0,b=1 . n. - a = no², n = 2mod 4. - a²=n6²mod 4. Care I a, b are both odd: A a = b ²

Add a comment
Know the answer?
Add Answer to:
I need help with this problem DO 11 CLOD04 W 5000 DOLIUL CLIOUTOU DO 10 DOIS...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • I need help with number 3 on my number theory hw.   Exercise 1. Figure out how...

    I need help with number 3 on my number theory hw.   Exercise 1. Figure out how many solutions x2 = x (mod n) has for n = 5,6,7, and then compute how many solutions there are modulo 210. Exercise 2. (a) Find all solutions to x2 +8 = 0 (mod 11). (b) Using your answer to part (a) and Hensel's Lemma, find all solutions to x2 +8 = 0 (mod 121). Exercise 3. Solve f(x) = x3 – x2 +...

  • please do 7.19 7.20 and 7.21 7.19 Theorem (Quadratic Reciprocity Theorem and q be odd primes,...

    please do 7.19 7.20 and 7.21 7.19 Theorem (Quadratic Reciprocity Theorem and q be odd primes, then Reciprocity Part). Let p (e)99 (mod 4) if p (mod 4) or q1 i p 3 (mod 4). (i)) (llint: Iry to use the techniquets used in the case of Putting together all our insights, the Law of Quadratic Reciprocity. we can write one theorem that we call Theorem (Iaw of Quadratic Reciprocity). Let p and q be odd primes, then if p...

  • Please solve the all the questions below. Thanks. Especially pay attention to 2nd question. t, which...

    Please solve the all the questions below. Thanks. Especially pay attention to 2nd question. t, which type of proof is being used in each case to prove the theorem (A → C)? Last Line 겨 (p A -p) 겨 First Line a C b. C d. (some inference) C Construct a contrapositive proof of the following theorem. Indicate your assumptions and conclusion clearly 2. If you select three balls at random from a bag containing red balls and white balls,...

  • Number theory: Part C and Part D please! QUADRA range's Four-Square Theorem) If n is a natural be expressed as t...

    Number theory: Part C and Part D please! QUADRA range's Four-Square Theorem) If n is a natural be expressed as the sum of four squares. insmber, then n cam be expressed tice Λ in 4-space is a set of the form t(x,y, z, w). M:x,y,z, w Z) matrix of nonzero determinant. The covolume re M is a 4-by-4 no is defined to be the absolute value of Det M such a lattice, of covolume V, and let S be the...

  • please prove proofs and do 7.4 7.2 Theorem. Let p be a prime, and let b...

    please prove proofs and do 7.4 7.2 Theorem. Let p be a prime, and let b and e be integers. Then there exists a linear change of variahle, yx+ with a an integer truns- farming the congruence xbx e0 (mod p) into a congruence of the farm y (mod p) for some integer 8 Our goal is to understand which integers are perfect squares of other inte- gers modulo a prime p. The first theorem below tells us that half...

  • Math 2300 - Homework 5 Due: Thursday, 10/10/2019 at 12:30 pm Notes: This homework consists of...

    Math 2300 - Homework 5 Due: Thursday, 10/10/2019 at 12:30 pm Notes: This homework consists of 6 problems. Write your answers in full sentences. Before you start a problem set up the goal and explain how will you proceed and why. Write all details thinking that the grader knows nothing about Mathematics. Pictures and graphs are great ideas to start a proof but will not be sufficient without written explanation. If you are referring to some result or theorem, please...

  • Theorem 3.14 Let (neN aand EneN be sequences in R. Let be in R# and suppose that x" → x, y, → oo,...

    Finish the proof of Theorem 3.14. Theorem 3.14 Let (neN aand EneN be sequences in R. Let be in R# and suppose that x" → x, y, → oo, and z" →-oo. . If -oo <x o, then +yn 2. If-oo x < 00, then x" + Zn →-00 4. If-oo x < 0, then xoY" →-00 and xnZn → oo. 5. If x is in R. then-→0and-" →0 Proof Note that the conditions in the different parts of the...

  • Please solve the exercise 3.20 . Thank you for your help ! ⠀ Review. Let M...

    Please solve the exercise 3.20 . Thank you for your help ! ⠀ Review. Let M be a o-algebra on a set X and u be a measure on M. Furthermore, let PL(X, M) be the set of all nonnegative M-measurable functions. For f E PL(X, M), the lower unsigned Lebesgue integral is defined by f du sup dμ. O<<f geSL+(X,M) Here, SL+(X, M) stands the set of all step functions with nonnegative co- efficients. Especially, if f e Sl+(X,...

  • Need help with these 2 questions. Thanks 4. Fill the gaps in the proof of Little...

    Need help with these 2 questions. Thanks 4. Fill the gaps in the proof of Little Fermat's theorem, Theorem: If p is any prime number and a is any integer such that pta, then a Proof: as indicated below. 1(modp). Consider the set S (a, 2a, 3a,..., (p- 1)a). Define F:Se88modpe (1,2,3,., (p-1)}. Observe that no two elements of the set S are congruent modulo p (explain why), thus function F is one-to-one and also a bijection since S is...

  • Real analysis 10 11 12 13 please (r 2 4.1 Limit of Function 129 se f: E → R, p is a limit point of E, and li...

    Real analysis 10 11 12 13 please (r 2 4.1 Limit of Function 129 se f: E → R, p is a limit point of E, and limf(x)-L. Prove that lim)ILI. h If, in addition, )o for all x E E, prove that lim b. Prove that lim (f(x))"-L" for each n E N. ethe limit theorems, examples, and previous exercises to find each of the following limits. State which theo- rems, examples, or exercises are used in each case....

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT