Question

Chứng minh bằng phản chứng: Nếu a, b thuộc N, a^5 + b^5 chia hết cho 5 thì a + b  chia hết cho 5

Answer 1

Giả sử a+b không chia hết cho 5

Suy ra:

\(\left(a+b\right)^5\)không chia hết cho 5

\(\Leftrightarrow a^5+b^5+5a^4b+10a^3b^2+10a^2b^3+5ab^4\)không chia hết cho 5

\(\Leftrightarrow\left(a^5+b^5\right)+5\cdot A\)không chia hết cho 5

\(\Leftrightarrow a^5+b^5\)không chia hết cho 5

Phản giả thiết

Vậy ......

Nếu không sử dụng phản chứng ta có thể chứng minh bằng pp khai triển giả thiết

\(a^5+b^5=\left(a+b\right)\left(a^4+a^3b+a^2b^2+ab^3+b^4\right)⋮5\)

Suy ra: \(\left(a+b\right)⋮5\)

Cũng có thể giải bằng quy nạp toán học