Question

In: Advanced Math

How could I mathematically prove these statements? 1. The sum of the first n positive odd...

How could I mathematically prove these statements?

1. The sum of the first n positive odd numbers is square.

2. Two positive numbers have the same set of common divisors as do the smallest of them and their absolute difference.

3. For every prime p > 3, 12|(p 2 − 1).

Solutions

Expert Solution

Here we used number theory concept


Related Solutions

Prove the following statements! 1. There is a bijection from the positive odd numbers to the...
Prove the following statements! 1. There is a bijection from the positive odd numbers to the integers divisible by 3. 2. There is an injection f : Q→N. 3. If f : N→R is a function, then it is not surjective.
Prove that the following is true for all positive integers n: n is odd if and...
Prove that the following is true for all positive integers n: n is odd if and only if n2 is odd.
Write a program that will calculate the sum of the first n odd integers, and the...
Write a program that will calculate the sum of the first n odd integers, and the sum of the first n even integers. Use a Do while loop Use a for loop Here is a sample of how the program should run: How many odd integers would you like to add? 5 Count Odd Integer Sum 1 1 1 2 3 4 3 5 9 4 7 16 5 9 25 The sum of the first 5 odd integers is...
1. a) Prove that if n is an odd number then 3n + 1is an even...
1. a) Prove that if n is an odd number then 3n + 1is an even number. Use direct proof. b) Prove that if n is an odd number then n^2+ 3 is divisible by 4. Use direct proof. 2. a) Prove that sum of an even number and an odd number is an odd number. Use direct proof. b) Prove that product of two rational numbers is a rational number. Use direct proof. 3. a) Prove that if n2is...
Using an induction proof technique, prove that the sum from i=1 to n of (2i-1) equals...
Using an induction proof technique, prove that the sum from i=1 to n of (2i-1) equals n*n
prove that for x is an odd, positive integer, 3x ≡−1 (mod 4). I'm not sure...
prove that for x is an odd, positive integer, 3x ≡−1 (mod 4). I'm not sure how to approach the problem. I thought to assume that x=2a+1 and then show that 3^x +1 is divisible by 4 and thus congruent to 3x=-1(mod4) but I'm stuck.
1) Prove the conjectures a) The sum of the measures of the n interior angles of...
1) Prove the conjectures a) The sum of the measures of the n interior angles of any n-gon is 180 degrees(n-2). b) For any polygon, the sum of the measures of a set of exterior angles is 360 degrees.
i need a very detailed proof (Show your work!) Let n > 1. Prove: The sum...
i need a very detailed proof (Show your work!) Let n > 1. Prove: The sum of the positive integers less than or equal to n is a divisor of the product of the positive integers less than or equal to n if and only if n + 1 is composite.   
(a) Can the sum of 12345 odd pos- itive integers be 12345678 ? Prove or disprove....
(a) Can the sum of 12345 odd pos- itive integers be 12345678 ? Prove or disprove. (b) Prove that for every possible re-arrangement (b1, b2, . . . , b999) of the numbers (1, 2, . . . , 999), the product (b1 − 1)(b2 − 2)(b3 − 3) · . . . · (b999 − 999) is even.
Prove the following theorem: Theorem ∀n ∈ Z, n is either even or odd (but not...
Prove the following theorem: Theorem ∀n ∈ Z, n is either even or odd (but not both). Your proof must address the following points: 1. n is even or odd (and nothing else). 2. n is odd =⇒ n is not even (hint: contradiction). 3. n is even=⇒ n is not odd (hint: contrapositive). The first point is a bit more difficult. Start by making a statement about 0. Then assuming that n is even, what can you say about...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT