2
$\begingroup$

I'm not sure how to do this:

show that $(x + 12y)^{13}\equiv x^{13} - y^{13} {\mod 13}$ for all integers

It's part of a question on the binomial theorem, but that's all I've got.

2 Answers 2

2

Hint 1: $(x + 12y)^{13}\equiv (x - y)^{13} {\mod 13}$

Hint 2: in the expansion of $(a + b)^{p}$ for $p$ prime, each term has a co-efficient which is a multiple of $p$ except the first and last.

  • 0
    I don't know what you know. Hint 1 is true because $13y \equiv 0 {\mod 13}$ and because $(a+b c)^d \equiv a^d {\mod b}$. You use these facts by letting $a=x$, $b=-y$ and $p=13$.2012-01-23
2

Hint :

If we apply freshman dream theorem we can write :

$(x+12y)^{13} \equiv x^{13}+(12y)^{13} \pmod {13}$

Now , use a fact :

$12 \equiv -1 \pmod {13} \Rightarrow 12^{13} \equiv -1 \pmod{13}$