Рубрики

ВОРОТА | GATE CS 2011 | Вопрос 30

Какой из следующих параметров является ПРАВИЛЬНЫМ, учитывая три положительных целых числа x, y и z и предикат?

        
      P(x) = ¬(x=1)∧∀y(∃z(x=y*z)⇒(y=x)∨(y=1))

(A) P (x), будучи истинным, означает, что x является простым числом
(B) P (x), будучи истинным, означает, что x является числом, отличным от 1
(C) P (x) всегда верно независимо от значения x
(D) P (x), будучи истинным, означает, что x имеет ровно два фактора, отличных от 1 и x

Ответ: (А)
Объяснение:

 So the predicate is evaluated as
    P(x) = (¬(x=1))∧(∀y(∃z(x=y*z)⇒((y=x)∨(y=1))))
 P(x) being true means x ≠ 1 and
 For all y if there exists a z such that x = y*z then
 y must be x (i.e. z=1) or y must be 1 (i.e. z=x)
 
 It means that x have only two factors first is 1 
 and second is x itself.
 
This predicate defines the prime number.

Источник: http://clweb.csa.iisc.ernet.in/rahulsharma/gate2011key.html
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE CS 2011 | Вопрос 30

0.00 (0%) 0 votes