a. For all m, n integers show that (m3 п) тod (m — п) %3D т? + mn + n? b. Prove or disprove: Vn is irrational wheren is the number as found in Q.1 if n is a prime number then use "n" else choose the immediate next prime to that integer. 2 5

Q: Use direct proof to show, "If m + n and n + p are even integers (s and t), where m, n, and pare…

A: To answer the given questions we shall use the following definition  An integer n is said to be even…

Q: Let a,b be integers, not both 0. Show { na + mb : n,m ​​​​​are integers} = iff a and b are…

A: We have to prove the given statement.

Q: Suppose p is prime and that a,b EN with a, b > 1. (a) Show that if p|ak for some k E N, then p|a.…

A:

Q: !. 2. Find 100 irrational nember s between o andd 3. Find 50 rational numbers betwee and 2. 4. Fmd…

A: We know  2<e<3 So,   0<e1000<1100      as  e<3<10 So, 0<e103<1100 Define ,…

Q: 1. Calculate o(1001), ¢(5040), and ø(36,000). " Verify that the equality ø(n) = ¢(n + 1) = ¢(n + 2)…

A:

Q: 7. Suppose that m, n E N are two consecutive numbers such that both m > n > 2. Prove that if n is a…

A:

Q: 3. Let n and m be positive integers. Evaluate > (km+1 (k – 1)m+1) if possible. If not possible, k=1…

A: We have to evaluate the given summation.

Q: What is the first step to prove that S, 2+4 + 6+...+ 2n = n(2 + 1)? n(n + 1)? O Verify that S, is…

A: Here we have to determine the first step to prove that,  Sn⇒2+4+6+..........+2n=n(n+1)

Q: 1. |x+y|≥x+y 2. 3=5, or 7 is a prime number. 3. If x is a prime number, then x is odd.

A: 1) For first statement we can show that by modulus of a number   2) One of the substatement is true…

Q: 2. Given: 21 and 22 are supplementary m22 = 134° Prove: m21 = 46° 2

A:

Q: Is it possible, for some choice of positive whole numbers m and n, that 35m = 25? O The answer does…

A:

Q: If m > 2 is an integer, then m-n² is irrational n=1

A:

Q: Let m, n are integers. Prove that if m*n is even, then m is even or n is even. Specify what type of…

A: Given: m,n are integers. To prove: If m*n is even then m or n is even.

Q: Which statement is not correct? Sum of two irrational numbers is irrational. O For every integer n,…

A: The incorrect statement is : sum of two irrational numbers is irrational.   the detailed solution is…

Q: For which positive values of k is nk = n (mod 7) for all integers n?

A:

Q: Prove by using a direct proof that if n is an odd number, then n2 is also odd.

A:

Q: Does either item below contradict the statement: "The sum of two rational numbers is a rational…

A: Given, The statement is " The sum of the two rational numbers is a rational number"   To check:…

Q: in is 1+4n eDi where n is an integer. equal to the above 1+471 e2Di where n is an integer. equal to…

A:

Q: Prove the following (by using contrapositive): Let a, b and n be integers. If n doesn’t divide ab,…

A:

Q: on 'N" en Prove Delween Aborms is lenre equala bub

A:

Q: If in a AP the sum of m tern=ms is equal to n and the sum of n terms is equal to n ,then prove that…

A:

Q: Prove the following statement using a direct proof. If n is an odd integer, then 4|(n? – 1) -

A:

Q: let a, b, and m be integer, prove that if 2a+3b>=12m+1, than a>=3m+1, or b>=2m+1

A: To prove: For integer a, b, and m if   2a+3b≥12m+1Than, either a≥3m+1, or b≥2m+1.

Q: In the given question as follows, determine whether the statement is true or false. If it is false,…

A:

Q: 2 We know that & is clased under "+" and Moreover,we know that ヒnaw +hut B ER-8 and (5 ER-Q. Prove…

A: Given that3∈R-Q and 5∈R-Q Have to prove 3+5∈R is not a rational number.

Q: a) Prove that for all integers n, it is the case that n is even if and only if 3n is even. That is,…

A:

Q: The ancient Greeks had the following definition: two lengths (positive numbers) a,b are com-…

A: (a) The negation of Pythagoras’ claim can be stated in simple terms as, “there exist at least one…

Q: Are the following statements true or false? Justify each conclusion. (c) For all integers a and h,…

A: c For all integers a and b, if a is even and b is odd, then 4 does not divide (a2 + 2b2 ).The…

Q: Find all prie 8. If p > q 2 5 and p and q are both primes, prove that 24 p2-q?.

A: Given: p≥q≥5 and p and q are both primes

Q: II. Prove the following using Direct Proof. 6. If x is an odd number and y is even number, then x +…

A:

Q: Suppose me 2. Prove by both contrapositive and contradiction that if m2 + 2m +4 is odd, then m is…

A:

Q: А. If p 2q 5 is a prime number, prove that p2-q? is divisible by 3.

A:

Q: Let c = 2^100 and p be the smallest prime such that p >= c. How many composite numbers are between c…

A: Let c=2100 And p=min p is prime:p≥c,p∈ℤ Claim: Total number of composite number between c & p,…

Q: Prove: in Z12. L12, for every prime number p>iz, [p] = [1], [5], [7) , or [11]

A: Consider the set ℤ12 consist of all equivalence classes of integers obtained by the remainders…

Q: Let p, q, and r be primes other than 3. Show that 3 divides p2 +q2 + r2.

A:

Q: the pth term of AP is a and the qth term is p,prove that it's nth term is (p+q-n)

A:

Q: * Take as given that any integer n can be written in one of the forms: n = 3k or n = 3k + 1 or n =…

A:

Q: Prove directly from the definitions that for all integers the Same parity Divide Bnt 19. and E m and…

A: If m an n are both even  let m= 2a and n= 2b   then  5m+7n=5(2a)+7(2b)=10a+14b=25a+7b therefore,…

Q: Let p and q be prime numbers. (1) If p is not equal to q, how many generators does Zpq have? (2) If…

A: Given p and q be primes.

Q: Let m, n, p be integers. Use direct proof to show that if m+n and n+p are odd then m+p is even.

A:

Q: Find (with proof) all the pairs p, q of positive prime numbers that satisfy p? – 2q? = 1.

A:

Q: if p> q > 5 and p, q are both primes, prove that 24 | p² – q

A:

Q: 10) Use the contraposition to prove: a) If n +n+lis an even integer, then n is an odd integer. b) If…

A:

Q: Suppose a, b, c and d are integers. Prove that  if a divides b and c divides d, then ac divides bd

A: According to the given information:   It is given that a divides b, there is an integer x such that…

Q: tet r and m be integer, prove that 17/20+3m iff, 17/9n

A: Solution

Q: Let p, q, and r be primes other than 3. Show that 3 divides p2 + q2 + r2.

A: We have to prove that 3 divides p2+q2+r2, where p,q and r primes other than 3.

Q: Prove that If p is prime, p divides k^2 + m^2 and p divides m^2 + x^2, then p divides k^2 + x^2

A:

Q: if m is even and n is odd demonstrate that m*n= is even

A:

Q: is a prime number and that n is an integer such that p|n^2 prove that it follows p|n

A: