Beta

Squareful segments

Description:

A natural number nn is called not squarefree (squareful?) if there is some natural number p>1p \gt 1 such that p2mp^2 \mid m. Your goal is to show that there are arbitrarily long segments of consecutive natural numbers which are all not squarefree:

theorem exists_not_squarefree :  (n : ℕ), ∃ N,  k ≤ n, ∃ p, p > 1 ∧ p^2 ∣ N + k :=
sorry
Mathematics
Fundamentals

More By Author:

Check out these other kata created by mhimmel

Stats:

CreatedMay 7, 2020
PublishedMay 7, 2020
Warriors Trained13
Total Skips0
Total Code Submissions2
Total Times Completed3
Lean Completions3
Total Stars0
% of votes with a positive feedback rating100% of 1
Total "Very Satisfied" Votes1
Total "Somewhat Satisfied" Votes0
Total "Not Satisfied" Votes0
Total Rank Assessments1
Average Assessed Rank
4 kyu
Highest Assessed Rank
4 kyu
Lowest Assessed Rank
4 kyu
Ad
Contributors
  • mhimmel Avatar
  • monadius Avatar
Ad