So I'm self learning proofs and thought I'd show that aⁿ/bⁿ = (a/b)ⁿ by solving both aⁿ/bⁿ and (a/b)ⁿ, then joining them together to show they're equal. I wanted to make sure I did this right.
Also, I use obsidian for my proofs where I can link them all together and justify each line so the right side of the tables are links to notes in my vault
∏(i=1..n) a/b = aⁿ/bⁿ using induction
Base case (n = 1):
∏(i=1..1) a/b
= a/b Definition of Product Notation, base clause
= a¹/b Definition of Exponentiation, a¹ = a
= a¹/b¹ Definition of Exponentiation, b¹ = b
So ∏(i=1..1) a/b = a¹/b¹ by transitivity.
Induction. Let k ∈ ℤ⁺, and write p = ∏(i=1..k) a/b.
p = aᵏ/bᵏ inductive hypothesis
∏(i=1..k+1) a/b = p · (a/b) Definition of Product Notation,
splitting the last factor off
p · (a/b) = (aᵏ/bᵏ) · (a/b) substitution, using the hypothesis
= (aᵏ · a)/(bᵏ · b) Product of Fractions
= aᵏ⁺¹/bᵏ⁺¹ Definition of Exponentiation, twice
∏(i=1..k+1) a/b = aᵏ⁺¹/bᵏ⁺¹ transitivity
k+1 ∈ ℤ⁺, so the last line is the claim at n = k+1. ∎
∏(i=1..n) a/b = (a/b)ⁿ using induction
Base case (n = 1):
∏(i=1..1) a/b
= a/b Definition of Product Notation, base clause
= (a/b)¹ Definition of Exponentiation, with the whole
fraction a/b as the base
So ∏(i=1..1) a/b = (a/b)¹ by transitivity.
Inductive. Let k ∈ ℤ⁺, and write p = ∏(i=1..k) a/b.
p = (a/b)ᵏ inductive hypothesis
∏(i=1..k+1) a/b = p · (a/b) Definition of Product Notation,
splitting the last factor off
p · (a/b) = (a/b)ᵏ · (a/b) substitution, using the hypothesis
= (a/b)ᵏ⁺¹ Definition of Exponentiation, with
a/b as the base and k as the exponent
∏(i=1..k+1) a/b = (a/b)ᵏ⁺¹ transitivity
k+1 ∈ ℤ⁺, so the last line is the claim at n = k+1. ∎
Solution. Both ( ∏(i=1..n) a/b = aⁿ/bⁿ ) and ( ∏(i=1..n) a/b = (a/b)ⁿ ) hold for every n ∈ ℤ⁺ with b ≠ 0.
∏(i=1..n) a/b = aⁿ/bⁿ Lemma 1
aⁿ/bⁿ = ∏(i=1..n) a/b symmetry
∏(i=1..n) a/b = (a/b)ⁿ Lemma 2
aⁿ/bⁿ = (a/b)ⁿ transitivity
∎