Can Muddled Equations and Modular Operations Enhance Problem Solving?

  • Context: Graduate 
  • Thread starter Thread starter Playdo
  • Start date Start date
Click For Summary
SUMMARY

This discussion explores the innovative notation for handling equations involving multiple modular operations with different bases. Key definitions include treating a natural variable \( x \) as a constant or variable, and the notation \( x_{[\underline{a}]} \) representing residues modulo \( a \). The discussion emphasizes the importance of order in operations, demonstrating that \( x_{[\underline{a},\underline{b}]} \) can yield different results based on the sequence of modular evaluations. The implications of this notation are significant for understanding and solving complex modular equations.

PREREQUISITES
  • Understanding of modular arithmetic
  • Familiarity with natural numbers and residues
  • Basic concepts of Abstract Algebra
  • Knowledge of mathematical notation and operations
NEXT STEPS
  • Research advanced modular arithmetic techniques
  • Study the implications of the Chinese Remainder Theorem
  • Explore the relationship between modular operations and permutations in Abstract Algebra
  • Investigate applications of muddled equations in problem-solving contexts
USEFUL FOR

Mathematicians, educators, and students interested in advanced modular arithmetic, as well as anyone exploring innovative problem-solving techniques in mathematics.

Playdo
Messages
88
Reaction score
0
This one is experimental. I'm trying to get at a notation that allows me to investigate equations where there are multiple modular operations form different bases.

Define

A natural variable x or a can take on any natural value and zero if the context allows.

And then

1) \underline{x} deal with x as a constant

2) x_{[\underline{a}]}=x mod \underline{a} equals the set of residues modulo a

3) x_{[a]}=x mod a equals the set of natural numbers since a is assumed to be a variable in this notation

4) \underline x_{[\underline{a}]}=\underline{x} mod \underline{a} is a generic way of writing one specific residue of a, the following are equivalent 3 mod 4, 7 mod 4, etc.

5) \underline x_{[a]}=\underline{x} mod a[/itex] is equivalent to the set \{0,1,...,\underline{x}\}.<br /> <br /> <br /> operations and multiple base maps.<br /> <br /> Consider x_{[\underline{a},\underline{b}]} =_{[\underline{c}]} y_{[\underline{d}]}<br /> <br /> It says first evaluate x mod a then mod b, and evaluate y mod d, then solve the resulting equation mod c.<br /> <br /> Multiplication now requires a symbol, juxtiposition no longer works. x \times_{[\underline{a}]} y = \underline{c} means x and y are natural variables so find natural numbers that can be multiplied mod a to yield c. Since the base quantifier is missing on the equals sign there may not be a solution. Whereas x \times_{[\underline{a}]} y =_{[\underline{a}]} \underline{c} means solkve the equation mod a as well.<br /> <br /> The same works for addition x +_{[\underline{a}]} y = \underline{c}<br /> <br /> The obvious question is why make such a notation? Are there any problems where solving muddled equations is necessary? Does the notation help facilitate either the understanding of the problems or their solution?
 
Last edited:
Physics news on Phys.org
Implications of multiple base operations.

1) x_{[\underline{a},\underline{b}]}=x if x<a and x<b

2) x_{[\underline{a},\underline{b}]}=x mod \underline{a} is x moda < b

and of course it is always true that it equals x mod a mod b, but the operations may not actually alter x. In fact it must be true that if a and b are realtively prime then there exist x such that x mod a mod b is equal to every residue of b. But if a and b have common divisors then classes of residues in mod a are mapped to specific classes mod b. for instance consider a=6 and b=3, then

N -> 1 2 3 4 5 6 7 8 9 10 11 12

mod 6 1 2 3 4 5 0 1 2 3 4 5 0

mod 3 1 2 0 1 2 0 1 2 0 1 2 0

{0,3} mod 6 goes to {0} mod 3
{1,4} mod 6 goes to {1} mod 3
{2,5} mod 6 goes to {2} mod 3


Order of operations matters since taking mod 3 first gives

N -> 1 2 3 4 5 6 7 8 9 10 11 12

mod 3 1 2 0 1 2 0 1 2 0 1 2 0

mod 6 1 2 0 1 2 0 1 2 0 1 2 0

{0} mod 3 goes to {0} mod 6
{1} mod 3 goes to {1} mod 6
{2} mod 3 goes to {2} mod 6

The notion reminds me of permutations as taught in a first course in Abstract Algebra.
 

Similar threads

  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 2 ·
Replies
2
Views
1K
Replies
3
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 17 ·
Replies
17
Views
7K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K