UniMaths
Free chapterTry everything here: cards, proofs and practice. Sign up free to save your progress and unlock all 6 chapters.Sign up free
ALG1 · 1

Integers and divisibility

21 concepts · 78 questions

← Back to cards1 / 10
ALG1Step●○○○○new1 Integers and divisibility
Step 1 of 4 towards a full problem
The problem

(a) Show that gcd⁡(n!+1,(n+1)!+1)=1\gcd(n! + 1, (n + 1)! + 1) = 1 for every n≥1n\ge1. (b) Show that if gcd⁡(a,b)=1\gcd(a, b) = 1 then gcd⁡(a+b,a−b)∈{1,2}\gcd(a + b, a - b)\in\{1, 2\}. (c) Show that if gcd⁡(a,b)=1\gcd(a, b) = 1 then gcd⁡(a+b,ab)=1\gcd(a + b, ab) = 1.

Express (n+1)!+1(n + 1)! + 1 in terms of n!+1n! + 1.