Scribd
Upload
321 views2 pages

Midterm Exam in Number Theory

1. The document summarizes the solutions to 8 true/false statements about integers and their properties. 2. For each statement, the response indicates whether the statement is true or false and provides a short justification or counterexample. 3. The justifications cite theorems about divisibility, the definitions of prime, Mersenne prime and Fermat prime numbers, and specific counterexamples.

Uploaded by

Hernalyn Gajo
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
321 views2 pages

Midterm Exam in Number Theory

1. The document summarizes the solutions to 8 true/false statements about integers and their properties. 2. For each statement, the response indicates whether the statement is true or false and provides a short justification or counterexample. 3. The justifications cite theorems about divisibility, the definitions of prime, Mersenne prime and Fermat prime numbers, and specific counterexamples.

Uploaded by

Hernalyn Gajo
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 2

MIDTERM EXAM

Hernalyn A. Gajo BSED III


Direction: Answer what is being asked.

Part I: Illustrate by example and prove [6 pts]


If a|b and b|c then a|bx + cy
Proof:
If a І b → b = ar, r Є Z and
b І c → c = bq, q Є Z
so, bx+cy= (ar)x+(bq)y
=a(rx+qy) and rx+qy is an integer
Therefore, a І bx + cy ■

Part II: Modified True or False: Write TRUE if the statement is true, explain by citing
a theorem or a property. If the statement is false, write FALSE and explain or give
a counterexample. [3 pts each]

1. 9 divides 3
- FALSE, since 3 = 9(1/3), 1/3 is not Є of Z.
2. Larger integers have more factors than a smaller integers

- FALSE, for some of the larger integer is a prime number their only factor pair are
1 and itself. For example 937 is a larger number, but it’s also a prime number.

3. If 56|34m 02n, then n can take a value of 8.


- Sir sorry ko po na gets to.
4. If the sum of the digit of an even number is divisible by 9, the number is divisible by
18.

- TRUE, divisibility test of 9 is that sum of all the digits is divisible by 9. Hence
test of divisibility of 18 is that unit digit is even. It is either 0,2,4,6 or 8 and
simultaneously sum of the digits is divisible by 9.

5. The largest prime number less than 100 is 87.


- FALE, there are 25 Prime numbers before 100 They are 2, 3,5,7, 11, 12,17, 19,
23, 29, 31, 37, 41, 43,47, 53, 59, 61, 67, 71, 73, 79, 83, 89,97 Therefore the
largest prime number Before 100 is 97.
6. The integer 953 is prime.

- TRUE, 953 is a prime it can only be factor to 1 and the number itself.

7. 31 is a Mersenne prime.
- FALSE, Mersenne prime is a number expressed in the form 2P-1 where p is
Prime.Since, 31 is not of the form 2P – 1, p is prime, 31 is not a Mersenne Prime.
8. The integer 19 is a Fermat's prime.
- FALSE, because Fermat’s prime can be expressed in the form of Fm=2²^m+1,
m>0. Since, 19 is not Fermat’s prime.

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy