Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Hello I have the following question but I'm unsure of how it can be approached by a method of proof. I'm new to modular arithmetic and any information on how to solve this would be great for me.

http://imgur.com/3iHvQ

share|improve this question
add comment

3 Answers 3

Imagine trying everything. Clearly $5\cdot 5$ is no good. All the other choices give (ordinary) product $m$ between $0$ and $20$, so it is clear that $25$ cannot divide $24-m$.

share|improve this answer
add comment

First note that $24\equiv -1\pmod{25}$ and hence we are trying to show that $ts\not\equiv-1\pmod{25}$. Suppose for contradiction that $ts\equiv -1\pmod{25}$, then multiplying through by $-1$ we get $-ts\equiv 1\pmod{25}$ so $t$ or $s$ is invertible, say $t$ with inverse $-s$. Therefore $\gcd(t,25) = 1$ (why?), and hence $t = 1,2,3,4$. There is a unique value of $s$ corresponding to each of these (why?), each of which should give you a contradiction.

share|improve this answer
    
very nice, well put ! im still getting my head around it though so this might take me a while –  Daniel D C Oct 8 '12 at 15:22
    
so is [t] [s] just any values within the set? –  Daniel D C Oct 8 '12 at 15:26
    
$[t][s]$ refers to the product of the equivalence classes of $[t]$ and $[s]$ taken modulo $25$ –  John Martin Oct 8 '12 at 15:32
add comment

Hint $\ $ If $\rm\:a\:|\:b\:$ in $\Bbb Z$ then so too in every ring, and the quotient is unique if $\rm\:a\:$ is not a zero divisor. Also, divisors of units are units, so $\rm\: mod\ 25\:$ the divisors of $\:24\equiv -1\:$ are units, so coprime to $5$.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.