June 2025 Unit 3 Q9
9. Use proof by contradiction to show that there are no integers \(x\) and \(y\) for which \(3x+15y=2\). [4]
| Scheme | Marks | Comments |
|---|---|---|
| Assume that there are integers \(x\) and \(y\) such that \(3x+15y=2\). | B1 | |
| \(3(x+5y)=2\) | ||
| \((x+5y)=\frac{2}{3}\) | B1 | oe fraction required. e.g. \(x=\frac{2}{3}-5y\) |
| Since \(x\) and \(y\) are integers, \(x+5y\) is also an integer. | B1 | oe |
| This contradicts \(x+5y=\frac{2}{3}\). | ||
| Therefore, there are no integers \(x\) and \(y\) for which \(3x+15y=2\). | B1 | cso |
| [4] |