0
How do you Derive The Number of Transitive relation of a Set 's' having n elements?
Wiki User
∙ 15y ago
vbvb
Wiki User
∙ 15y ago
Add your answer:
Earn +20 pts
How do you Derive The Number of symetric relation of a Set 's' having n elements?
2^(n^2+n)/2 is the number of symmetric relations on a set of n elements.
How do you Derive The Number of reflexive relation of a Set 's' having n elements?
make a table as I did below for the set {a,b,c} with 3 elements. A table with all n elements will represent all the possible relations on that set of n elements. We can use the table to find all types of relations, transitive, symmetric etc. | a | b | c | --+---+---+---+ a | * | | | b | | * | | c | | | * | The total number of relations is 2^(n^2) because for each a or b we can include or not include it so there are 2 possibilities and there are n^2 elements so 2^(n^2) total relations. A relation is reflexive if contains all pairs of the form {x,x) for any x in the set. So this is the diagonal of your box. THESE ARE FIXED! No, in reflexive relation we still can decide to include or not include any of the other elements. So we have n diagonal elements that are fixed and we subtract that from n^2 so we have 2^(n^2-n) If you do the same thing for symmetric relations you will get 2^(n(n+1)/2). We get this by picking all the squares on the diagonal and all the ones above it too.
How do you know if a relation is a function?
relation and function are number that combine with number and neqative number to .
What is the total number of reflexive and symmetric relations on a set containing n elements?
the total no of reflexive relation on an n- element set is 2^(n^2-n).
What is the average sum of the elements divided by number of elements?
the sum of the elements divided by the number of elements is the average
How do you Derive The Number of symetric relation of a Set 's' having n elements?
2^(n^2+n)/2 is the number of symmetric relations on a set of n elements.
How do you Derive The Number of reflexive relation of a Set 's' having n elements?
make a table as I did below for the set {a,b,c} with 3 elements. A table with all n elements will represent all the possible relations on that set of n elements. We can use the table to find all types of relations, transitive, symmetric etc. | a | b | c | --+---+---+---+ a | * | | | b | | * | | c | | | * | The total number of relations is 2^(n^2) because for each a or b we can include or not include it so there are 2 possibilities and there are n^2 elements so 2^(n^2) total relations. A relation is reflexive if contains all pairs of the form {x,x) for any x in the set. So this is the diagonal of your box. THESE ARE FIXED! No, in reflexive relation we still can decide to include or not include any of the other elements. So we have n diagonal elements that are fixed and we subtract that from n^2 so we have 2^(n^2-n) If you do the same thing for symmetric relations you will get 2^(n(n+1)/2). We get this by picking all the squares on the diagonal and all the ones above it too.
How is atomic number and atomic mass number related to all the 3 elements?
formula of diamond There is no straight relation at all
What did Moseley use to reorder the elements of Mendeleev periodic table?
Henry Moseley discovered a relation between X-ray spectra and the atomic number of chemical elements.
How do you determine the number of subsets in relation to the universal set?
If the universal set, U, has N elements then it has 2N subsets.
How many number of transitive relations on a set of n lements?
5.23
Why do you think the scientists arrange the periodic table by increasing atomic number?
This is a general tendence for an arrangement. Also it is a relation between atomic number and atomic weigths of chemical elements.
How do you know if a relation is a function?
relation and function are number that combine with number and neqative number to .
What is an example of a number relation problem with a solution?
examples of number relation problems
What is the total number of reflexive and symmetric relations on a set containing n elements?
the total no of reflexive relation on an n- element set is 2^(n^2-n).
Can the atomic number be multiplied by two then equal the atomic mass?
Not generally. For light elements this relation is often approximately true, but for heavier elements, the gram atomic mass is more than two times the atomic number, as the ratio of neutrons to protons increases with increasing atomic mass.
What three facts about the elements can be derived from the periodic table?
You can find out what groups certain elements are in, and find there relative atomic masses. You can also find outy how reacticve they aRE AND HOW MANY ELECTRONS NEUTRONS AND PROTONS ARE IN CERTAIN ELEMENTS
