Problem 52861. Easy Sequences 37: Natural Factorable Polynomials
A polynomial of the form: , for , is said to be natural factorable if it can be factored into products of first degree binomials: , where, and are all natural numbers (i.e. integers that are ).
Given an integer a, write a function that counts the number of all possible natural factorable polynomials that can be formed, wherein .
For example, when , the are 7 possible natural factorable polynomials, namely:
;
;
;
;
; and
Therefore the function output should be 7.
Solution Stats
Problem Comments
Solution Comments
Show commentsProblem Recent Solvers7
Suggested Problems
-
Find state names that start with the letter N
1226 Solvers
-
Choose the best fitting dominoes
206 Solvers
-
49 Solvers
-
Project Euler: Problem 18, Maximum path sum I
99 Solvers
-
Easy Sequences 19: Length of Prime-sided Rectangle with Maximum Area
7 Solvers
More from this Author116
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!