Sneha Girap (Editor)

Raphael M Robinson

Updated on
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit
Alma mater  California
Name  Raphael Robinson

Role  Mathematician
Fields  Mathematics
Raphael M. Robinson httpsuploadwikimediaorgwikipediacommonsthu

Born  November 2, 1911 National City, California (1911-11-02)
Influences  John von Neumann Alfred Tarski
Died  January 27, 1995, Berkeley, California, United States
Spouse  Julia Robinson (m. 1941–1985)
Education  University of California, Berkeley
Influenced by  John von Neumann, Alfred Tarski
People also search for  Julia Robinson, Alfred Tarski, Helen Hall Bowman, Ralph Bowers Bowman

Raphael m robinson

Raphael Mitchel Robinson (November 2, 1911 – January 27, 1995) was an American mathematician.

Raphael M. Robinson Raphael M Robinson Wikipedia

Born in National City, California, Robinson was the youngest of four children of a lawyer and a teacher. He was awarded from the University of California, Berkeley in mathematics: the BA (1932), MA (1933), and Ph.D. (1935). His Ph.D. thesis, on complex analysis, was titled Some results in the theory of Schlicht functions.

In 1941, Robinson married his former student Julia Bowman. She became his Berkeley colleague and the first woman president of the American Mathematical Society.

Robinson worked on mathematical logic, set theory, geometry, number theory, and combinatorics. In 1937 he set out a simpler and more conventional version of the John von Neumann 1923 axiomatic set theory. Soon after Alfred Tarski joined Berkeley's mathematics department in 1942, Robinson began to do major work on the foundations of mathematics, building on Tarski's concept of "essential undecidability," by proving a number of mathematical theories undecidable. In 1950 Robinson proved that an essentially undecidable theory need not have an infinite number of axioms by coming up with a counterexample: Robinson arithmetic Q. Q is finitely axiomatizable because it lacks Peano arithmetic's axiom schema of induction; nevertheless Q, like Peano arithmetic, is incomplete and undecidable in the sense of Gödel. Robinson's work on undecidability culminated in his coauthoring Tarski et al. (1953), which established, among other things, the undecidability of group theory, lattice theory, abstract projective geometry, and closure algebras.

Robinson worked in number theory, even employing very early computers to obtain results. For example, he coded the Lucas-Lehmer primality test to determine whether 2n − 1 was prime for all prime n < 2304 on a SWAC. In 1952, he showed that these Mersenne numbers were all composite except for 17 values of n = 2, 3, 5, 7, 13, 17, 19, 31, 61, 89, 107, 127, 521, 607, 1279, 2203, 2281. He discovered the last five of these Mersenne primes, the largest ones known at the time.

Robinson wrote several papers on tilings of the plane, in particular a clear and remarkable 1971 paper "Undecidability and nonperiodicity for tilings of the plane" simplifying what had been a tangled theory.

Robinson became a full professor at Berkeley in 1949, retired in 1973, and remained active in his educational interests for the duration of his life having published late in his life:

  • (age 80 years) "Minsky's small universal Turing machine," describing a universal Turing machine with four symbols and seven states;
  • (age 83 years) "Two figures in the hyperbolic plane."
  • References

    Raphael M. Robinson Wikipedia