0
$\begingroup$

Determine for which $n \in \mathbb N^*$ values the following equations in $\mathbb Z_n$ are satisfied:

  • $[3] \cdot [5] = [3] + [5]$
  • $[3] \cdot [5] = [27]$ and $[3] + [5] = [11]$

I can't come up with anything leading to a solution, so every piece of advice is very welcome.

  • 0
    Use the definitions of $\cdot$, $+$, $[n]$ and $=$. You get conditions that $n$ must satisfy. Work with them.2012-09-03

1 Answers 1

1

Without the bothering square parentheses, just taking into account we operate modulo $\,n\,$ : $3\cdot 5=3+5\Longleftrightarrow 3\cdot 5-3=5\Longleftrightarrow 3\cdot 4=5\Longleftrightarrow 12=5\pmod n$ $3\cdot 5=27\,\,\wedge\,\,3+5=11\Longleftrightarrow 15=27\pmod n\,\,\wedge\,\,8=11\pmod n$

So for the first case above, we need $\,12=5\Longleftrightarrow 7=0\pmod n\,$ , so not many options here...

In the second case, $\,12=27\pmod n\Longleftrightarrow 0=15\pmod n\,$, and also $\,8=11\pmod n\Longleftrightarrow 0=3\pmod n\,$

The second condition leaves us no option, and this option also fulfills the first one, so we're done.

  • 0
    First of all thank you for your help, I didn't ask for any solution I sort of managed to solve my exercise by reading hfl's hint, which was precious. I actually asked for an advice, but, after all, **personally speaking**, I am glad to have a complete answer to compare my calculation with, they make me 100% sure I'm doing ok. :)2012-09-03