Are Multiplicative Inverses in Z_n Equivalent Modulo n?

Thread starter kathrynag
Start date Sep 23, 2010
Tags

Inverse Proof

Join the discussion

Registration is free. Ask a follow-up in this thread, or start your own.

1 reply · 3K views

kathrynag

Thread starter
Sep 23, 2010

Homework Statement

Show that if and [c] are multiplicative inverses of [a] in [tex]Z_{n}[/tex], then b[tex]\equiv[/tex]c mod n.

Homework Equations

The Attempt at a Solution

I'm totally confused on this.

Discussion

Physics news on Phys.org

Bringing it all into focus—computational microscope captures 25.2 billion pixels per second across a wide field of view
New quantum encryption method prevents ciphertext from being cloned
Light controls nanoscale 'bubble' domains in a ferroelectric crystal

kathrynag

Sep 23, 2010

[a]=1 and [a][c]=1, right?

Are Multiplicative Inverses in Z_n Equivalent Modulo n?

Homework Statement

Homework Equations

The Attempt at a Solution

Discussion

Hi! Can someone explain about Differential Equations?

Investigating the real roots of a cubic equation

Deriving spatial derivatives

What does "compute Aut(G)" mean?

J_1(x) = (x^2/10)*(J_1(x) + J_3(x)) How to solve?

Insights Revisiting the Velocity-Time Function

Insights Remote Operated Gate Control System

Insights AI Enriched Problem Solving

Insights Thinking Outside The Box Versus Knowing What’s In The Box

Insights Why Entangled Photon-Polarization Qubits Violate Bell’s Inequality

Insights Quantum Entanglement is a Kinematic Fact, not a Dynamical Effect

Are Multiplicative Inverses in Z_n Equivalent Modulo n?

Homework Statement

Homework Equations

The Attempt at a Solution

Discussion

Similar threads