SOLUTION: Prove: Let p(sub1),p(sub2),...,p(sub n)be primes. Then, p(sub1) x p(sub2) x ... x p(sub n)+ 1 is not divisible by any of these primes. (x indicates mult
Algebra.Com
Question 400874: Prove: Let p(sub1),p(sub2),...,p(sub n)be primes. Then, p(sub1) x p(sub2) x ... x p(sub n)+ 1 is not divisible by any of these primes. (x indicates multiplication)
Answer by richard1234(7193) (Show Source): You can put this solution on YOUR website!
Let k = (p_1)(p_2)(p_3)...(p_n). It follows that each of these n primes divides k, so k ≡ 0 (mod p_i) for all . Hence, k+1 is congruent to 1 (mod p_i) for all p_i, and k+1 cannot divide any of these primes (for k+1 to be divisible by some prime, k+1 must be congruent to at least 2 modulo p_i).
RELATED QUESTIONS
Let f(x) =x^n + a(sub1)x^n-1 + a(sub2)x^n-2..........a(sub n-1)x+a(sub n) be a polynomial (answered by khwang)
Solve for x sub 1.
x sub 3 = (1-p)x sub 1 + px sub... (answered by Fombitz)
Three points that form the vertices of a triangle are: (-4,3), (-7, -1), (3, -2)
Use... (answered by Alan3354)
I have one last question on my homework and I can’t seem to figure it out.
I’ll send the (answered by greenestamps,Theo,apshu)
if p-n^2=x and (n+1)^2-p=y then,prove that p-xy is a perfect... (answered by robertb)
Let $P(x)$ be a nonconstant polynomial, where all the coefficients are nonnegative... (answered by jim_thompson5910)
Let P(x) be a nonconstant polynomial, where all the coefficients are
nonnegative... (answered by Edwin McCravy,ikleyn)
Choose all the descriptions for natural numbers n that have 3 divisors.
1- n= p^2 * q... (answered by ikleyn,math_tutor2020)
please help! I have been looking at this question for just over a week and ive put it off (answered by alka001)