Evaluate the product of k^2/(k^2-1) for k=2,...,100 without multiplying large integers.
Quant ResearchLevel: IntermediateProduct cancellation
Evaluate the product of k^2/(k^2-1) for k=2,...,100 without multiplying large integers.
Hints
- Split each fraction using difference of squares.
- Keep the uncancelled endpoints in both products.
Answer
Factor k^2-1=(k-1)(k+1). The product separates into product k/(k-1)=100 and product k/(k+1)=2/101. Result 200/101.
Source and licence: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · answer: Quantoros editorial