Sunday, December 22, 2019

Divisibility involving root of unity

Let p be a prime number and ω be a p-th root of unity. Suppose a0,a1,,ap1,b0,b1,,bp1 be integers such that a0ω0+a1ω1+ap1ωp1 and b0ω0+b1ω1+bp1ωp1 are also integers


Prove that (a0ω0+a1ω1+ap1ωp1)(b0ω0+b1ω1+bp1ωp1) is divisible by p if and only if p divides all of a0b0, a1b1, , ap1bp1

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...