TCS
Company
Numerical Ability
LCM and HCF
what is the remainder when 46! is divide by 47?
Read Solution (Total 6)
-
- Ans:46
P=47
(p-1)!/p = p-1
(47-1)!/47=47-1=46
- 10 years agoHelpfull: Yes(24) No(2)
- (n-1)!/(n) always gives n as the remainder when n is a prime number.
so from the above question it is clear that n which is 47 is a prime number, therefore remainder will be 46.
example - 4!/5 remainder will be 4...
u can check it through normal procedure. - 10 years agoHelpfull: Yes(17) No(6)
- from remainder theorem = (p-1)!/p = p-1
so (47-1)!/47 = 47-1 = 46 is remainder. - 10 years agoHelpfull: Yes(4) No(2)
- n!%(n+1) gives always remainder always n when n (n+1) is a prime number
so ans is 6
- 10 years agoHelpfull: Yes(1) No(1)
- the remainder of (n)!/n+1 is always n and you can check it by doing it
- 10 years agoHelpfull: Yes(1) No(1)
- by using formula a!/a+1=a,
46!/46+1=46
ans:46 - 10 years agoHelpfull: Yes(0) No(0)
TCS Other Question