A set of algebraic operations producing unique results based on order?

  • Context: Undergrad 
  • Thread starter Thread starter KingNothing
  • Start date Start date
  • Tags Tags
    Operations Set
Click For Summary
SUMMARY

The discussion focuses on identifying five algebraic functions a(x), b(x), c(x), d(x), and e(x) that produce unique results regardless of the order of application. The constraints specify that the input x must be an integer within the range of 0 to 65535, and the output must remain within 0 to 4294967295. The functions are limited to basic operations: addition, subtraction, multiplication, and division. A proposed solution involves using different embeddings, specifically shifted by distinct odd primes, to ensure unique outputs for all possible orderings and partial orderings.

PREREQUISITES
  • Understanding of basic algebraic operations: addition, subtraction, multiplication, division
  • Familiarity with integer constraints and ranges in programming
  • Knowledge of function composition and its properties
  • Concept of embeddings in mathematical functions
NEXT STEPS
  • Research the properties of function composition in algebra
  • Explore the concept of embeddings and their applications in mathematics
  • Study unique mappings and their implications in function design
  • Investigate the use of prime numbers in function generation and uniqueness
USEFUL FOR

Mathematicians, computer scientists, and software developers interested in function design, algebraic operations, and unique result generation in programming contexts.

KingNothing
Messages
880
Reaction score
4
I'm trying to find a set of five (5) algebraic functions a(x), b(x), c(x), d(x), and e(x) that for every order they can be applied, will produce a unique result. That is, a(b(c(d(e(x))))) should be different from e(d(c(b(a(x))))) for every possible x. And every other unique ordering should produce a unique result as well.

Constraints:
x is constrained to integers where 0 <= x <= (2^16 - 1).
The result of each ordering must be constrained to 0 <= result <= (2^32 - 1).
The functions may only contain basic operations: addition, subtraction, division and multiplication.

If you could provide an example of five such functions, it would help me greatly. I would love to do some further reading after I get a working example of said functions.

EDIT: Bonus points if the five functions also produce unique results for any partial ordering. That is, a(b(d(x))) must be different than d(e(x)), and so on.
 
Last edited:
Mathematics news on Phys.org
You are looking for five functions ##f_i\, : \,\mathbb{Z}_2^{16} \longrightarrow \mathbb{Z}_2^{32}##. So just chose five different embeddings, e.g. shifted by different odd primes.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 33 ·
2
Replies
33
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 0 ·
Replies
0
Views
2K
  • · Replies 23 ·
Replies
23
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 125 ·
5
Replies
125
Views
20K