Question related to congruence class equations

  • Thread starter Thread starter General_Sax
  • Start date Start date
  • Tags Tags
    Class
Click For Summary
SUMMARY

This discussion focuses on proving the existence of an integer b such that [a] · [b] = [0] in the context of congruence classes, specifically when a is an integer not equal to zero and n is a natural number with gcd(a, n) = 1. The key insight is that if b is defined as an integer multiple of a, then it maintains the necessary properties to satisfy the equation. The participant is exploring various formulations of b, including b = KONSTANT * a and b = KONSTANT + a, while seeking clarity on how to express these mathematically in a proof format.

PREREQUISITES
  • Understanding of congruence classes in modular arithmetic
  • Knowledge of greatest common divisor (gcd) concepts
  • Familiarity with integer properties and proofs
  • Basic algebraic manipulation skills
NEXT STEPS
  • Study the properties of congruence classes in modular arithmetic
  • Learn about the implications of gcd(a, n) = 1 in number theory
  • Explore methods for constructing mathematical proofs
  • Investigate integer multiples and their roles in congruence equations
USEFUL FOR

Students of abstract algebra, mathematicians interested in number theory, and anyone looking to deepen their understanding of congruence classes and proofs in modular arithmetic.

General_Sax
Messages
445
Reaction score
0

Homework Statement



3) Let a be an integer = 0 and 6 n a natural number. Show that if gcd(a, n) = 1 then 6
there exists b ∈ Z, such that [a] · = [0] and = [0] in 6 Z/Zn


Homework Equations





The Attempt at a Solution



Ok, so I'm still trying to digest the question and so far I'm going with the fact that if b is a integer multiple of a, ie, b := KONSTANT*a then it should still share a common divisor with both 'n' and 'a'. However, I'm also thinking that b could be --- b := KONSTANT + a. Now, I'm not too sure about the last part, but I think as long as the KONSTANT has a common divisor with [a] and n, then it should still work out. Any comments on my ideas or help in expressing them mathematically?

I'm just not too sure on how to write this up, as I'm not very experienced with 'proofs'.
 
Physics news on Phys.org
that supposed to read a!= 0 and b != 0 ... srry just copy and pasted.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 27 ·
Replies
27
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
4
Views
1K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 11 ·
Replies
11
Views
2K