For n∈N we define the set Z_n={1,2,…,n-1} and on this set we define the modular product as follows: for x,y,z∈Z_n ∶(x.y=z)⇔(x.y≡z mod n). In other words, we get the number (z) by calculating the product of the numbers x and y as a common product of two natural numbers, and from this product we then calculate the remainder after dividing by the number n. Examples for n = 5 and different values of x and y: in Z_5 ∶ 3.4=2 , 2.3=1 , 2,4=3 … We construct the graph G so that its vertices are elements of the set Z_101 and the two vertices corresponding to the elements x and y are joined by an edge just when the set Z_101 holds: x.y = 1 in the sense of the modular product defined above. a) Is the graph G ordinary?
Is the graph G ordinary?
For n∈N we define the set Z_n={1,2,…,n-1} and on this set we define the modular product as follows:
for x,y,z∈Z_n ∶(x.y=z)⇔(x.y≡z mod n).
In other words, we get the number (z) by calculating the product of the numbers x and y as a common product of two natural numbers, and from this product we then calculate the remainder after dividing by the number n. Examples for n = 5 and different values of x and y:
in Z_5 ∶ 3.4=2 , 2.3=1 , 2,4=3 …
We construct the graph G so that its vertices are elements of the set Z_101 and the two vertices corresponding to the elements x and y are joined by an edge just when the set Z_101 holds: x.y = 1 in the sense of the modular product defined above.
a) Is the graph G ordinary?
Step by step
Solved in 2 steps with 2 images
