(a) Show that the product of the least common multiple and the greatest common…

PYQ GATE 1991

(a) Show that the product of the least common multiple and the greatest common divisor of two positive integers a and b is a*b.

(b) Consider the following first order formula:

(∀x)(∃y)R(x,y) ∧ (∀x)(∀y)(R(x,y)→¬R(y,x))

∧ (∀x)(∀y)(∀z)((R(x,y)∧R(y,z))→R(x,z))

∧ (∀x)¬R(x,x)

(A-universal quantifier and E-existential quantifier)

Does it have finite models?

Is it satisfiable? Is so, give a countable model for it.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…