SOLUTION: This is a Number Theory proof:
If N = abc + 1, prove that (N, a) = (N, b) = (N, c) = 1.
(N, a) means "the greatest common divisor of N and a."
I have started the proof lik
Algebra.Com
Question 935274: This is a Number Theory proof:
If N = abc + 1, prove that (N, a) = (N, b) = (N, c) = 1.
(N, a) means "the greatest common divisor of N and a."
I have started the proof like this:
Let d = (N, a).
Since d = (N, a), then d | N and d | a. "d divides N" and "d divides a".
Answer by KMST(5328) (Show Source): You can put this solution on YOUR website!
Then and are integers.
--->
--->
--->
---> --->--->
Since , , , and are all integers, so is ,
and since the product of integers and is ,
they must both be :
and more importantly .
The way that is proven for ,
it can be proven for and
(but in a raesonable world it should not be required),
because they all play the same role with different names.
RELATED QUESTIONS
Show that (n + 1)^2 is a divisor of (n + 1)! + n! + (n -... (answered by tommyt3rd)
If 0 < n < 1, which of the following gives the correct ordering of
√n, n, and, n^2 (answered by CharlesG2)
Using direct proof, prove that if n is a natural number, then n(n+1) is... (answered by Theo)
prove, using the direct method of proof, that if n is a natural number, n(n+1) is an even (answered by josgarithmetic,robertb)
if n(a)=24, n(b)=17 and n(universal)=40. find the greatest and least values of
1- n(AnB)
(answered by ikleyn)
Could someone please check my work on the following paragraph proof? This is to show why (answered by robertb)
The solutions of x(3x-7)=-3 may be expressed in the form (m+sqrt(n))/(p) and... (answered by Fombitz)
In a proof of 1 + 2 +3+ ... + n = n(n+1)/2 by mathematical induction, an appropriate... (answered by KMST,josgarithmetic)
List all elements of the set A ∩ B, where A = {n ∈ N | n = 2^n − 1} and (answered by richard1234)