Suppose that a, b. are two integers such that 3a² – b = 1. Does it follow that a and b are relatively prime? Justify %3D your answer with a proof or provide a counterexample.

Q: Prove that if n is an odd integer, then n3 +n+1 is also an odd integer.

A:

Q: Prove that if n is a multiple of 4, then Fn is a multiple of 3.  

A:

Q: Suppose p is a prime of at least 3 digits (i.e. P > 100). For each of the following q (related to…

A:

Q: If n2 4 is an integer,prove by induction that n<nl.

A:

Q: Prove the following by contrapositive: If x is an even integer, then x² is even.

A: Let x is not even, it has to prove that x is not an integer or x2 is not even. Let x is not even…

Q: Suppose that [E:Q] = 2. Show that there is an integer d such that E = Q(square root of d) where d is…

A:

Q: Prove or disprove For every integer m, m(m+1) is even

A: To prove or disprove the given statement- For every integer m , m(m+1) is even .

Q: Show that if p is an odd prime, then every divisor of the Mersenne number 2p − 1 is of the form 2kp…

A:

Q: Is it true that (3 x EN) (x²-3x +20 is a prime)? O True False

A: Is it true that ( there exists x in N)(x^2-3x+20  is a prime ) ?   True False

Q: suppose a prime p of the form 8n + 3 and that q = (p-1) / 2 is also prime. Prove that ordp (2) = 8n…

A: Consider the prime p is of the form 8n+3 and q=(p-1)/2 is also prime. Then, objective is to prove…

Q: what is (a'+b,a+b) Wher e a and b are relatively prime integers that are not both Zero1

A: # we are entitled to solve one question at a time, please resubmit the other question if you wish to…

Q: What is the smallest positive integer k such that xk = e for all x inU(7 . 17)? Generalize to U(pq)…

A:

Q: Suppose that the prime factorizations of two positive integers x and y are expressed using a common…

A: The prime factorization is breaking down a number into the product of only prime numbers. These…

Q: Suppose a is an integer. Prove that if a^3 is a multiple of 3, then a is a multiple of 3.

A: Let a3 is a multiple of 3 but a is not a multiple of 3.a3 is a multiple of 3Therfore, 3 divides…

Q: Supposed a and b are relatively prime integers and c is an integer such that a | c and b | c. Prove…

A:

Q: Let be a rational prime, with p = 1(mod 4). Prove that p is the product of two Gaussian primes that…

A: We will use the basic knowledge of number theory to answer this question properly and completely.

Q: Before arriving at his famous conjecture, Goldbach had conjectured that every odd positive integer…

A: Goldbach conjecture says that every integer greater than 5 is the sum of three primes.

Q: 11. Prove that if d divides a, then dk divides ak for every positive integer k.

A: What is Divisibility: Divisibility is the base of number theory. For two given integer with one…

Q: ) Show that if p is a prime such that m +1< p < 2m + 1, then p divides (2m+1).

A:

Q: Suppose a and b are integers that divide the integer c. If a and b arerelatively prime, show that ab…

A: Since a/c   &amp;  b/c  , we know there exists integers K1 &amp; K2  ,with K1 a=K2 b=c--1Also…

Q: Suppose that a, b are two integers such that 3a? – b3 = 1. Does it follow that a and b are…

A: Given that a, b are two integers such that 3a2-b3=1.

Q: Show that if k is a positive integer, then (15k+4)/(10k+3) is in lowest terms.

A: We use the concept of Ring theory that a fraction is in lowest form if the gcd of numerator and…

Q: prove that the one's digit of any integer,n, is the remainder when one divides n by 10.

A:

Q: If a and b are relatively prime then alb

A: Given below the detailed solution

Q: Prove directly from the definitions that for all integers m and n, if m and n have the same parity,…

A:

Q: S Prove by mathematical induction that x 1 is a factor of x" 1 for all integers n > 1.

A:

Q: 28. Suppose that [E:Q] = 2. Show that there is an integer d such that E = Q(Vd) where d is not…

A: Given [E:D]=2.

Q: . Use direct proof to prove that, if x is a positive odd integer, then z – 1 is wholly dividable у…

A: x^2-1 is divisible by 4.

Q: Consider the statement: "there are no integers and such that 20a+4b%3D1." Is this true or false?…

A:

Q: Suppose that m and n are relatively prime and r is any integer. Showthat there are integers x and y…

A:

Q: Use Fermat's theorem to show that for any two distinct odd primes P.9, and any integer C: CM-c-c +c…

A:

Q: show that no integer of the form n^3+1 is a prime other than 2

A:

Q: there are no integers x and y such that x is a prime greater than 5 and x=6y+3

A: Given query is to check the statement whether it's possible or not.

Q: Suppose that [E:Q] = 2. Show that there is an integer d such thatE = Q(√d) where d is not divisible…

A:

Q: Prove the following: for all integers n > 5, n2 < 2"

A:

Q: Show that in Zm there is no nilpotent element except 0 by letting m be the product of three distant…

A: Statement : In Zm, there is no nilpotent element except 0 We need to prove the  above statement by…

Q: Show that if 2m +1 is an odd prime, then m 2" for some nonnegative integer n.

A: We solve this question by contradiction

Q: (i) Prove that there are infinitely many primes of the form p = 6n – 1. -

A: Given:    Infinitely many primes of the form p=6n-1     Proof:         Suppose p1, . . . , pn are…

Q: 7. Suppose a1, a2,...,an are integers, r is a solution to the equation x" + a1x"- + a2x"- +.. + an =…

A:

Q: Show that any integer of the form 6k + 5 is also of the form 3j + 2, but not conversely.

A: 2. We can write 6k+5 = 6k+3+2=3(2k+1)+2 lets write 2k+1=j hence 6k+5=3j+2

Q: Prove the following using the appropriate method.    Let a, b be integers. If ab is even, then at…

A:

Q: If |G| = pq, where p and q are primes that are not necessarily distinct,prove that |Z(G)| = 1 or pq.

A: Given: G=p.q where p &amp; q are primes To prove: ZG=1 or pq

Q: Show that if a and b are relatively prime then (a+2b,2a+b)=1 or 3.

A:

Q: Let x and y be positive integers. When is x + y3 a prime number? When is x+y a composite number?…

A:

Q: Answer the following: a.) Prove that there are no positive integers strictly between 0 and 1

A:

Q: (This exercise constructs another proof of the infinitude of pimes) Show that the integer Qn = n! +…

A:

Q: Let x and y be positive integers such that the prime factorization of x has exactly four 5’s and…

A: