Prime number determinatorer!

Number Theory Level pending

Suppose the mod function is defined as mod ( x , y ) = x y x y \text{mod}(x,y) = x- y \left\lfloor \dfrac{x}{y} \right\rfloor . Then define f ( x ) = mod ( ( x ( mod ( ( x 1 ) ! , x ) ) , x ) \large f(x) = \text{mod}((x-(\text{mod}((x-1)!,x)),x) for all positive integers x x . Then f ( x ) f(x) is a function which returns 1 if x x is prime , 0 if not.

True Cannot be determined Sometimes true, sometimes false False

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Manuel Kahayon
May 27, 2016

f ( 4 ) = 2 f(4) = 2 . Even though this seems like a legit way to determine whether a number is prime by Wilson's theorem, f ( 4 ) = 2 f(4) = 2 , so the answer is F a l s e \boxed{False} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...