Aspire Faculty ID #18990 · Topic: UGC NET Computer Science Nov 2020 (Paper II) · Just now
UGC NET Computer Science Nov 2020 (Paper II)

Given below are two statements:

Statement I: $5$ divides $n^5-n$ whenever $n$ is a nonnegative integer.

Statement II: $6$ divides $n^3-n$ whenever $n$ is a nonnegative integer.

In the light of the above statements, choose the correct answer from the options given below:

Solution

Statement I:

We need to check whether $5$ divides $n^5-n$.

By Fermat's theorem,

$n^5\equiv n\pmod 5$

So,

$n^5-n\equiv 0\pmod 5$

Therefore, $5$ divides $n^5-n$.

So, Statement I is correct.

Statement II:

$n^3-n=n(n-1)(n+1)$

This is the product of three consecutive integers.

In any three consecutive integers, one number is divisible by $3$ and at least one number is divisible by $2$.

So, the product is divisible by $6$.

Therefore, $6$ divides $n^3-n$.

So, Statement II is also correct.

Previous 10 Questions — UGC NET Computer Science Nov 2020 (Paper II)

Nearest first
1
Consider the following regular expressions:(a) $r=a(b+a)^*$(b) $s=a(a+b)^+$(c) $t=aa^*b$Choose the correct answer from …
Topic: UGC NET Computer Science Nov 2020 (Paper II)
2
Consider the undirected graph below.Using Prim's algorithm to construct a minimum spanning tree starting with node $a$,…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
3
Arrange the following types of Cohesion from best to worst type.(A) Logical Cohesion(B) Sequential Cohesion(C) Communic…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
4
Given below are different properties of $3D$ projections from A-D. Identify the correct order on the basis of property …
Topic: UGC NET Computer Science Nov 2020 (Paper II)
5
Arrange the following types of machine in descending order of complexity.(A) SISD(B) MIMD(C) SIMDChoose the correct ans…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
6
In lexicographic ordering, comparison is done from left to right.Given order is:$0<1$Now compare the given strings:$…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
7
Match List I with List II. List I List II (A) Gree…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
8
Match List I with List II. List I List II (A) Seri…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
9
Match List I with List II.$L_R$ : Regular language, $L_{CF}$ : Context free language$L_{REC}$ : Recursive language, $L_…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
10
Match List I with List II. List I List II (A) Topo…
Topic: UGC NET Computer Science Nov 2020 (Paper II)

Next 10 Questions — UGC NET Computer Science Nov 2020 (Paper II)

Ascending by ID
1
Given below are two statements:Statement I: Hardwired control unit can be optimized to produce fast mode of operation.S…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
2
Given below are two statements:Statement I: Bezier curves are curves that interpolate all of their control points.State…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
3
Given below are two statements:If two variables $V_1$ and $V_2$ are used for clustering, then consider the following st…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
4
Assuming that the system call $fork()$ never fails, consider the following C programs $P1$ and $P2$ executed on a UNIX …
Topic: UGC NET Computer Science Nov 2020 (Paper II)
5
Given below are two statements:Statement I: Quality control involves the series of inspections, reviews and tests used …
Topic: UGC NET Computer Science Nov 2020 (Paper II)
6
Let $G$ be a simple undirected graph, $T_D$ be a DFS tree on $G$, and $T_B$ be the BFS tree on $G$.Consider the followi…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
7
Given below are two statements:Statement I: The problem "Is $L_1\cap L_2=\phi$?" is undecidable for context sensitive l…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
8
Given below are two statements:Statement I: The laws of nature put two fundamental limits on the data rate of a channel…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
9
Given below are two statements:Statement I: In Caesar Cipher each letter of Plain text is replaced by another letter fo…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
10
Given below are two statements:Statement I: A genetic algorithm is a stochastic hill-climbing search in which a large p…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Ask Your Question or Put Your Review.

loading...