Verify Modulo Arithmatic Equation: (47/14)=1 (mod 11)

  • Thread starter Thread starter rad0786
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers on verifying the equation (47/14) = 1 (mod 11) within the context of modular arithmetic. Participants clarify that division in modular arithmetic requires the use of the multiplicative inverse, specifically (14)^-1 mod 11. The correct interpretation of the problem is to demonstrate that 47 multiplied by the modular inverse of 14 equals 1 mod 11, leading to the conclusion that (3^-1)(3) indeed simplifies to 1 mod 11. The confusion arises from treating the division as a standard arithmetic operation rather than within the modular framework.

PREREQUISITES
  • Understanding of modular arithmetic principles
  • Knowledge of multiplicative inverses in modular systems
  • Familiarity with the notation and operations of congruences
  • Basic algebraic manipulation skills
NEXT STEPS
  • Study the concept of multiplicative inverses in modular arithmetic
  • Learn how to compute modular inverses using the Extended Euclidean Algorithm
  • Explore examples of modular division and its applications
  • Investigate the properties of congruences and their implications in number theory
USEFUL FOR

Students of mathematics, particularly those studying number theory or modular arithmetic, as well as educators seeking to clarify concepts related to division in modular systems.

rad0786
Messages
187
Reaction score
0

Homework Statement



Can somebody please veryify for me that (47/14) = 1 (mod 11)

Homework Equations





The Attempt at a Solution



What I did was:

(47/14)

=(14)^-1(47)

=(3^-1)(3)

=1 (mod 11)
 
Physics news on Phys.org
47/14 isn't an integer. How can it be equal to 1 mod 11? Can you state what the real problem is?
 
rad0786, is it possible that the problem was to show that 47, divided by 14 in "mod 11 arithmetic", is equal to 1? That would make more sense than "show that (the fraction) 47/11 is equal to 1 (mod 11)" since, as Dick implied, "mod" arithmetic only applies to integers.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
Replies
5
Views
2K
Replies
18
Views
3K
Replies
10
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 3 ·
Replies
3
Views
3K