0% found this document useful (0 votes)
7 views2 pages

Chapter 1.2 Exercises Overview

The document contains exercises related to elementary number theory, including proofs about prime numbers, even and odd integers, and properties of rational and irrational numbers. It also includes tasks involving modular arithmetic and closure properties of various sets under different operations. Each exercise is designed to reinforce fundamental concepts in number theory.

Uploaded by

songjiany
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
7 views2 pages

Chapter 1.2 Exercises Overview

The document contains exercises related to elementary number theory, including proofs about prime numbers, even and odd integers, and properties of rational and irrational numbers. It also includes tasks involving modular arithmetic and closure properties of various sets under different operations. Each exercise is designed to reinforce fundamental concepts in number theory.

Uploaded by

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

19

Exercises for Chapter 1


Exercise 1. Show that 2 is the only prime number which is even.
Exercise 2. Show that if n2 is even, then n is even, for n an integer.

Exercise 3. The goal of this exercise is to show that 2 is irrational. We
provide a step by step way of doing so.
√ √
1. Suppose by contradiction that 2 is rational, that is 2 = m n
, for m
and n integers with no common factor. Show that m has to be even,
that is m = 2k.

2. Compute m2 , and deduce that n has to be even too, a contradiction.


Exercise 4. Let n be an integer greater than 1. Suppose that a ≡ a0 mod n
and b ≡ b0 mod n. Show that
1. (a + b) mod n ≡ (a0 + b0 ) mod n,

2. (a · b) mod n ≡ (a0 · b0 ) mod n.


Exercise 5. Compute the addition table and the multiplication tables for
integers modulo 4.
m(m+1)
Exercise 6. Show that 2
≡ 0 (mod m) for m an odd number.
Exercise 7. 1. Compute 7 · 8 · 9 · 10 modulo 3.

2. Show that n3 − n is always divisible by 3, for n any positive integer.


Exercise 8. Compute 401234 modulo 2.
Exercise 9. Consider the set S of odd natural numbers, with respective
operator ∆.
• Let ∆ be the multiplication. Is S closed under ∆? Justify your answer.

• Let ∆ be the addition. Is S closed under ∆? Justify your answer.


Exercise 10. Consider the following sets S, with respective operator ∆.
• Let S be the set of rational numbers, and ∆ be the multiplication. Is
S closed under ∆? Justify your answer.
20 CHAPTER 1. ELEMENTARY NUMBER THEORY

• Let S be the set of natural numbers, and ∆ be the subtraction. Is S


closed under ∆? Justify your answer.

• Let S be the set of irrational numbers, and ∆ be the addition. Is S


closed under ∆? Justify your answer.

Common questions

Powered by AI

The expression m(m+1)/2 is shown to be congruent to 0 modulo m by analyzing the properties of even and odd integers under modulo arithmetic. For odd m, m+1 is even, making m(m+1) divisible by 2. Thus, the expression reduces to an integer when divided by 2. This indicates that when evaluating under modulo m where m is odd, the expression results in 0, showing congruence and verifying it satisfies a divisibility by m .

If we assume the square root of 2 is rational, it can be expressed as m/n where m and n are integers with no common factors. When squared, 2 = m^2/n^2 implies m^2 = 2n^2, showing m must be even (m = 2k). Substituting back gives n^2 = 2k^2, meaning n must also be even, contradicting the assertion that m and n share no common factors. This contradiction means the original assumption is false, hence the square root of 2 is irrational .

Proving that if the square of an integer is even, then the integer itself must be even provides a foundation for several other results in number theory, such as the irrationality of the square root of 2. This understanding relies on the fact that the parity of a product reflects the parity of its factors; thus, an odd integer squared results in an odd number, meaning an even square results from an even integer .

A set is closed under an operation if performing the operation on members of the set returns a result that is also a member of that set. For the set of odd natural numbers under multiplication, the set is closed because the product of two odd numbers is odd. However, under addition, the set is not closed since the sum of two odd numbers is even, thus not an element of the set of odd numbers .

Computing expressions such as 7 · 8 · 9 · 10 modulo 3 provides insights into divisibility rules and the behavior of complex products under modulo conditions. Each term individually taken modulo 3 can simplify computations and reveal the inherent divisibility by 3 in structured expressions. Furthermore, examining the pattern n^3 − n's divisibility by 3 further deepens understanding of algebraic identities and modular rules .

The set of natural numbers is not closed under subtraction because subtracting a larger natural number from a smaller one results in a negative number, which is not a natural number. Natural numbers are all non-negative integers, so the operation can yield results outside this set, violating the condition for closure .

Examining sets such as the rational numbers and irrational numbers under varying operators like multiplication and addition highlights closure or the lack thereof by illustrating how operations retain or break membership in a set. Analyzing these properties aids in understanding underlying algebraic structures and their implications for theoretical and practical applications, providing a broader conceptual framework for interpreting mathematical operations relative to specific sets .

For irrational numbers, addition is not closed as the sum of two irrational numbers could be rational (e.g., sqrt(2) + (-sqrt(2)) = 0). In contrast, the set of rational numbers is closed under multiplication because the product of any two rational numbers is always rational, thus satisfying the closure property .

For integers a ≡ a' mod n and b ≡ b' mod n, the properties of congruence maintain that (a + b) ≡ (a' + b') mod n and (a · b) ≡ (a' · b') mod n. These properties ensure that performing modular addition or multiplication on congruent numbers yields results that are congruent, thus preserving the equivalences under modulo n operations and ensuring consistent results .

The number 2 is unique among prime numbers because it is the only even prime number. By definition, a prime number has exactly two distinct positive divisors: 1 and itself. All other prime numbers are odd, as they cannot be divisible by 2 without having more than two divisors, which would disqualify them from being prime .

You might also like