Let R be the relation on the set of all mathematicians that contains the ordered pair (a, b) if and only if a and b have written a published mathematical paper together. a) Describe the relation R[2] in the context of the problem.b) Describe the relation R* in the context of the problem.c) The Erdos number of a mathematician is 1 if this mathematician wrote a paper with the prolific Hungarian mathematician Paul Erdos. The Erdos number is 2 if a mathematician didn’t write a joint paper with Erdos but wrote a joint paper with someone who wrote a joint paper with Erdos, and so on (except that the Erdos number of Erdos himself is 0). Give a definition of the Erdos number is terms of paths in R. List a name of a mathematician with number: 1, 2, and 3

Let R be the relation on the set of all mathematicians that contains the ordered pairs (a,b) if and…

Answered: Let R be the relation on the set of all…

10th Edition

ISBN:9780470458365

Author:Erwin Kreyszig

Publisher:Erwin Kreyszig

Chapter2: Second-order Linear Odes

Section: Chapter Questions

Problem 1RQ

Related questions

Question

Let R be the relation on the set of all mathematicians that contains the ordered pair (a, b) if and only if a and b have written a published mathematical paper together.
a) Describe the relation R^[2] in the context of the problem.
b) Describe the relation R* in the context of the problem.
c) The Erdos number of a mathematician is 1 if this mathematician wrote a paper with the prolific Hungarian mathematician Paul Erdos. The Erdos number is 2 if a mathematician didn’t write a joint paper with Erdos but wrote a joint paper with someone who wrote a joint paper with Erdos, and so on (except that the Erdos number of Erdos himself is 0).