Linear Algebra - Associative property

Click For Summary
SUMMARY

The discussion focuses on proving the associative property of a defined operation on the set G = {x ∈ R | 0 ≤ x < 1}, where the operation is defined as x * y = x + y - ⌊x + y⌋. The proof involves manipulating nested floor functions to show that x * (y * z) = (x * y) * z. The conclusion confirms that the associative property holds under the given definitions and constraints.

PREREQUISITES
  • Understanding of real numbers and the set G = {x ∈ R | 0 ≤ x < 1}
  • Familiarity with the floor function (⌊x⌋)
  • Basic knowledge of algebraic operations and properties
  • Experience with mathematical proofs and logical reasoning
NEXT STEPS
  • Study the properties of the floor function in more depth
  • Explore other algebraic structures that exhibit associative properties
  • Learn about modular arithmetic and its relation to operations on real numbers
  • Investigate advanced topics in linear algebra related to operations on sets
USEFUL FOR

Mathematics students, educators, and anyone interested in the properties of operations in algebraic structures, particularly those studying linear algebra and mathematical proofs.

Karamata
Messages
59
Reaction score
0

Homework Statement


[tex]G=\{x\in R|0\leq x<1\}[/tex] and for some [tex]x,y\in G[/tex] define [tex]x*y=\{x+y\}=x+y-\lfloor x+y \rfloor[/tex]

Homework Equations


The Attempt at a Solution


I want to proof Associative property:
[tex]x*(y*z)=(x*y)*z \Leftrightarrow x*(y+z-\lfloor y+z \rfloor)=(x+y-\lfloor x+y \rfloor)*z[/tex]
[tex]\Leftrightarrow x+y+z-\lfloor y+z \rfloor-\lfloor {x+y+z-\lfloor y+z \rfloor}\rfloor=x+y+z-\lfloor x+y \rfloor-\lfloor x+y+z-\lfloor x+y \rfloor\rfloor[/tex]
[tex]\Leftrightarrow\lfloor y+z \rfloor+\lfloor {x+y+z-\lfloor y+z \rfloor}\rfloor=\lfloor x+y \rfloor+\lfloor x+y+z-\lfloor x+y \rfloor\rfloor[/tex]
What now?
 
Physics news on Phys.org
The nested floor functions can be taken outside of their encapsulating floor functions since they are integers
 
[tex]\lfloor x+y+z-\lfloor y+z \rfloor \rfloor=\lfloor x+y+z\rfloor-\lfloor y+z \rfloor[/tex]
Right? That seems well.

Can we do that if [tex]x+y+z<x+y[/tex] (ok, that isn't true in this task), and if [tex]x+y+z\geq 0[/tex] and [tex]y+z\geq 0[/tex]


Sorry for bad English.
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
15
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
2
Views
1K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K