0 votes 0 votes Which of the following statement(s) is(are) true? If $n$ is odd prime number then $2^{n-1} \text{ mod } n =1$ If $2^{n-1} \text{ mod } n =1$ for a number $n$ then $n$ is prime Quantitative Aptitude iisccsaresearch2016 descriptive quantitative-aptitude iisc-interview + – go_editor asked Jun 8, 2016 go_editor 477 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Answer - Both are True By taking any example we can prove it srestha answered Jun 8, 2016 srestha comment Share Follow See all 2 Comments See all 2 2 Comments reply Akriti sood commented Mar 28, 2017 reply Follow Share @srestha,by taking any example,we will get 1 but how to make sure that it is always true.? 1 votes 1 votes srestha commented Mar 28, 2017 i edited by srestha Mar 28, 2017 reply Follow Share See when u get a question like this question just take as many as value and check. No one could check infinite times 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes n is odd prime number take n=3 then 2^(3-1)mod 3=2^2mod3=1 take n=7 then 2^(7-1)mod7=2^6mod7=64mod7=1 where 7 is prime. Pranabesh Ghosh 1 answered Jun 8, 2016 Pranabesh Ghosh 1 comment Share Follow See all 0 reply Please log in or register to add a comment.