Skip to content

CAT Number System Sectional Test - 4

GCDs of large powers, binomial divisibility, factorial equations, floor sums and recursive functions come together in this CAT Number System set, backed by worked solutions.

Start Test

Opens the instructions first.

Questions
22
Duration
40 min
Marks
66Negative marking
Attempts
100
Access
With a course

Real test conditions

Before you launch the test

This is the computer-based test format, not a quiz page: one clock, a question palette, and no way back once a section closes. Read these first.

  • It runs in full screen. The test takes over the screen when it starts, the way the real computer-based test does.
  • Leaving it is counted. Switching away is recorded and warned about; the third time, the paper is submitted for you.
  • The clock runs for 40 minutes. Set aside that long, uninterrupted. It starts when you begin, keeps running if you close the tab, and submits the paper at zero.

About this test

CAT Number Theory Mock Test 4: GCD, Floor Sums and Recursive Functions

Floor sums, GCDs of large powers, factorial equations and recursive functions are the focus of CAT Number System Sectional Test 4, a quant set on Aptitude360. It also brings in binomial divisibility, nested radicals and absolute value equations. Every question has a worked solution.

What CAT Number System Test 4 asks you to solve

  • GCD of numbers of the form two to a power minus one, and GCD and LCM pairs
  • Highest power of a prime dividing a central binomial coefficient
  • Factorial plus a constant equal to a perfect square
  • Floor summations, floor equations and floors of binary logarithms
  • Recursive sequences, functional equations and multiplicative functions
  • Divisibility by ninety-nine, coprime counting and sums of odd divisors
  • Nested radicals, absolute value equations, and telescoping products and series
  • Digital roots and the integer part of surd powers

Number theory rules worth memorising

  • GCD of Mersenne-type numbers: \( \gcd(2^{a}-1,2^{b}-1)=2^{\gcd(a,b)}-1 \)
  • Legendre's formula, prime \( p \): \( v_{p}(n!)=\sum_{k\ge 1}\left\lfloor \dfrac{n}{p^{k}} \right\rfloor \)
  • Divisor sum of \( p^{a} \): \( \dfrac{p^{a+1}-1}{p-1} \)
  • Euler's totient: \( \phi(n)=n\prod_{p\mid n}\left(1-\dfrac{1}{p}\right) \)
  • Telescoping: \( \dfrac{k}{(k+1)!}=\dfrac{1}{k!}-\dfrac{1}{(k+1)!} \)

How to prepare for these CAT number theory questions

  • For recursive functions, compute the first few terms and look for a pattern before generalising.
  • Split floor sums into ranges where the floor value stays constant.
  • For factorial equations, use the units digit or a small modulus to rule out large values quickly.
  • For coprime counting, apply inclusion and exclusion on the prime factors.

Who this sectional test suits

CAT aspirants at an advanced stage of Number System preparation who want questions that link number theory with functions and algebra.

FAQs about CAT Number System Sectional Test - 4

How do you find the highest power of 2 that divides a factorial?
Add the integer parts of n divided by 2, n divided by 4, then by each higher power of 2, until the terms become zero. This is Legendre's formula, and it works for any prime.
How do you find the sum of divisors of a number?
Write the number as a product of prime powers. For each prime p with exponent a, add 1 plus p plus p squared up to p to the power a, and multiply these sums together.
How many pairs of numbers have a given GCD and LCM?
Divide the LCM by the GCD and count the distinct primes in the result, say k. There are 2 to the power k ordered pairs, as long as the GCD divides the LCM.
How much time is given for CAT Number System Sectional Test 4 on Aptitude360?
You get 40 minutes for 22 questions, 16 MCQs and 6 typed numerical answers. A correct answer earns +3, and 17 questions carry -1 for a wrong answer.

Test structure

How the paper is split, and how long each part runs. A section you have finished cannot be returned to.

SectionQuestionsTime
CAT Number System Sectional Test - 42240 min

Marking & rules

Total marks
66 across 22 questions.
Negative marking
A wrong answer costs marks. Leaving a question unanswered costs nothing.
Attempts
100 in total. An attempt is spent the moment you begin one.

What you get when you submit

The analysis is ready the moment you submit the paper.

Score and accuracy

Marks, percentage, right, wrong and skipped, and the time you took.

Section by section

The same figures for each section, so a weak one cannot hide in an average.

The full answer key

Every question with your answer, the right one, the working, and the video where there is one.

Where you stand

Your score against the spread of everyone else who has sat this test.

Recommended courses for CAT & OMET

All CAT & OMET courses